问题 5586 --[动归基础]马棚问题

5586: [动归基础]马棚问题

时间限制: 1 Sec  内存限制: 512 MB
提交: 19  解决: 15
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][84kb]

题目描述

马棚问题   stable.pas

【问题描述】

   将所有马返回K个马棚,将马按顺序放在马棚中,后面的马放的马棚的序号不会大于前面的马放的马棚的序号,任一马棚不空置,任一马不在外面。有黑白两种马,有i匹白马和j匹黑马在一个马棚中,不愉快系数是i*j,所以k个马棚的不愉快系数的和就是系数总和,确定一中方法把n匹马放入k个马棚,使得系数和最小。

【输入格式】

第一行两个数字n(1<=n<=500)k(1<=k<=n)。接下来n行是n个数,在这些行中的第i行代表第i匹马的颜色,1代表黑色,0代表白色。

【输出格式】

 最小值

【输入样例】

6 3

1

1

0

1

0

1

【输出样例】

2

输入

输出

提示

来源

[提交][状态]