{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eMỗi ngày, nông dân Ion (đây là một cái tên Romania) cho tất cả các con ngựa của mình ra ngoài, để chúng có thể chạy và chơi. Khi chúng đã xong, nông dân Ion phải đưa tất cả các con ngựa trở lại chuồng. Để làm điều này, ông xếp chúng thành một hàng thẳng và chúng sẽ theo ông về chuồng. Bởi vì chúng rất mệt mỏi, nông dân Ion quyết định không muốn khiến cho các con ngựa phải di chuyển nhiều hơn cần thiết. Vì vậy, ông phát triển thuật toán này: ông đặt P\u003csub\u003e1\u003c/sub\u003e con ngựa đầu tiên vào chuồng thứ nhất, P\u003csub\u003e2\u003c/sub\u003e con ngựa tiếp theo vào chuồng thứ 2 và cứ thế. Hơn nữa, ông không muốn bất kỳ trong số K chuồng mà ông sở hữu trống rỗng, và không có con ngựa nào được bỏ quên bên ngoài. Bây giờ bạn nên biết rằng nông dân Ion chỉ có những con ngựa màu đen hoặc màu trắng, chúng không hòa hợp lắm. Nếu có i con ngựa màu đen và j con ngựa màu trắng trong một chuồng, thì hệ số không hài lòng của chuồng đó là i*j. Tổng hệ số không hài lòng là tổng của các hệ số không hài lòng của mỗi chuồng trong số K chuồng.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eXác định một cách để đặt N con ngựa vào K chuồng, sao cho tổng hệ số không hài lòng là nhỏ nhất có thể.\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eTrên dòng 1 có 2 số: \u003cb\u003eN\u003c/b\u003e (1 ≤ N ≤ 500) và \u003cb\u003eK\u003c/b\u003e (1 ≤ K ≤ N). Trên N dòng tiếp theo có N số. Dòng thứ i chứa màu của con ngựa thứ i trong dãy: 1 có nghĩa là con ngựa màu đen, 0 có nghĩa là con ngựa màu trắng.\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Kết quả","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eBạn chỉ cần đưa ra một số duy nhất, đó là giá trị nhỏ nhất có thể cho tổng hệ số không hài lòng.\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 3\r\n1\r\n1\r\n0\r\n1\r\n0\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eĐặt 2 con ngựa đầu tiên vào chuồng thứ nhất, 3 con ngựa tiếp theo vào chuồng thứ 2 và con ngựa cuối cùng vào chuồng thứ 3.\n\u003c/div\u003e\u003c/div\u003e"}}]}