Sơn tường I
BÀI TOÁN: TÔ MÀU BỨC TƯỜNG Nội dung bài toán Cho một bức tường có chiều dài n, ban đầu được sơn toàn bộ màu trắng. Bạn có k chiếc chổi sơn màu đỏ. Mỗi chiếc chổi chỉ được sử dụng một lần, nhưng có thể sơn một đoạn liên tiếp với độ dài bất kỳ. Bạn cần sơn bức tường sao cho nó có màu sắc giống với mảng nhị phân color, trong đó: color[i] = 1 nghĩa là ô tường thứ i cần được sơn màu đỏ. color[i] = 0 nghĩa là ô tường thứ i cần giữ nguyên màu trắng. Hãy tìm số lượng ô sai màu tối thiểu sau khi sử dụng k chiếc chổi sơn một cách tối ưu. Đầu vào Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ k ≤ n ≤ 1000) — chiều dài của bức tường và số lượng chổi sơn. Dòng thứ hai chứa n số nguyên color[i] (0 hoặc 1) mô tả màu mong muốn của từng ô trên bức tường. Đầu ra Một số nguyên duy nhất là số ô sai màu tối thiểu sau khi sơn với k chiếc chổi. Ràng buộc 1 ≤ k ≤ n ≤ 1000 color[i] chỉ nhận giá trị 0 hoặc 1 Ví dụ minh họa Ví dụ 1 Input 6 2 1 0 1 0 1 0 Ou...