{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n 每天,农夫艾恩把他所有的马都牵出来,这样它们就可以跑着玩了。\u003cp\u003e当它们玩完后,农夫艾恩必须把所有的马带回马厩。为了做到这一点,他把所有马排成一条直线,并让马跟着他来到马厩。因为它们都玩得很累,农夫决定让马尽量少跑一点路。所以他发明了这个算法:\u003c/p\u003e他把排前面的 P\n \u003csub\u003e1\u003c/sub\u003e 匹马赶到第 1 个马厩里,把接下来的 P\n \u003csub\u003e2\u003c/sub\u003e 匹马赶到第 2 个马厩里,以此类推。此外, \n 他不希望\u003cb\u003eK\u003c/b\u003e 个马厩里有任何一个马厩是空的,以及不许有马被留在外面。目前还有一个问题,那就是农夫艾恩只有黑马和白马,这两种马是没办法和谐相处的。如果有 \n \u003cb\u003ei \u003c/b\u003e匹黑马和 \n \u003cb\u003ej\u003c/b\u003e 匹白马在一个马厩里,那么这个马厩的不愉快系数就是\n \u003cb\u003e i*j\u003c/b\u003e。不愉快总系数就是 K 个马厩的不愉快系数之和。\n \u003c/div\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n 确定一种方法来把 \n \u003cb\u003eN\u003c/b\u003e 匹马赶到 \n \u003cb\u003eK\u003c/b\u003e 个马厩里,使得不愉快总系数最小化。 \n \u003c/div\u003e\n \u003c/div\u003e\n "}},{"title":"输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n 第 1 行输入包含两个数字: \n \u003cb\u003eN\u003c/b\u003e (1 ≤ N ≤ 500) 和 \n \u003cb\u003eK\u003c/b\u003e (1 ≤ K ≤ N)。接下来的 N 行有 N 个数字。第 i 行写的是第 i 匹马的颜色色号: 1 说明马是黑色的,0 说明马是白色的。\n \u003c/div\u003e\n \u003c/div\u003e\n "}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n 你应该输出一个最小的不愉快总系数。\n \u003c/div\u003e\n \u003c/div\u003e\n "}},{"title":"样例","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e TABLE.sample { border-collapse:collapse; border: solid 1px #1A5CC8; } TABLE.sample TR TD, TABLE.sample TR TH { border: solid 1px #1A5CC8; vertical-align: top; padding: 3px; } TABLE.sample TR TH { color: #1A5CC8; }\u003c/style\u003e\n \u003ctable class\u003d\"sample\"\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003cth width\u003d\"350\", align \u003d \"left\"\u003e输入样例\u003c/th\u003e\n \u003cth width\u003d\"350\", align \u003d \"left\"\u003e输出样例\u003c/th\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd valign \u003d \"top\"\u003e\u003cpre\u003e6 3\n1\n1\n0\n1\n0\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd valign \u003d \"top\"\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\n \n "}},{"title":"提示","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"problem_par\"\u003e\n \u003cdiv class\u003d\"problem_par_normal\"\u003e\n 将排前面的 2 匹马赶到第 1 个马厩里,将接下来的 3 匹马赶到第 2 个马厩里,将最后 1 匹马赶到第 3 个马厩里。\n \u003c/div\u003e\n \u003c/div\u003e"}}]}