Cân Bằng Báo Động Cảm Biến Smart City

Mô tả

Khu phức hợp đô thị Smart City Hà Đông lắp một chuỗi cảm biến IoT dọc theo hành lang trung tâm. Mỗi cảm biến mỗi đêm gửi về mộtbit báo động: 1 nghĩa là phát hiện chuyển động bất thường, 0 nghĩa là êm ru.

Đội vận hành muốn chia dãy cảm biến thành hai khu vực: khu vực A gồm các cảm biến từ đầu đến một vị trí cắt $k$, khu vực B gồm các cảm biến còn lại. Yêu cầu: hai khu vực phải có cùng số lượng báo động (cùng số bit 1). Bạn được phép lật trạng thái một số cảm biến (đổi 0 thành 1 hoặc ngược lại) trước khi cắt. Hãy tìm số phép lật ít nhất để tồn tại một điểm cắt hợp lệ.

Đầu vào

• Một mảng số nguyên bits gồm n phần tử, mỗi phần tử là 0 hoặc 1.

Đầu ra

• Trả về một số nguyên: số phép lật tối thiểu cần thực hiện.

Ràng buộc

• $2\le n$.