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

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

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 19  Solved: 15
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

Description

马棚问题   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

Input

Output

HINT

Source

[Submit][Status]