【设计型】Page 11章：指针和数组 搬宿舍

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">搬寝室是很累的,xp深有体会.时间追述2006年7月9号,那天xp迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xp开始发呆,因为n是一items小于2000的整数,实在是太多了,于是xp决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一items不大于n的整数.幸运的是xp根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xp每次搬两件东西,左手一件右手一件).例如xp左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这次的疲劳度为(6-3)^2 = 9.现在可怜的xp希望知problems搬完这2*k件物品后的最佳状态是怎样的(也就是最低的疲劳度),请告诉他吧。</span>

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">每组输入数据有两行,Page 一行有两items数n,k(2&lt;=2*k&lt;=n&lt;2000).Page 二行有nitems整数points别表示n件物品的重量(重量是一items小于2^15的正整数).在这里k的值统一为1。测试数据组数不超过8组。</span>

<span style="font-family:'Microsoft Yahei';font-size:14px;line-height:28px;background-color:#F5F5F5;">对应每组输入数据,输出数据只有一items表示他的最少的疲劳度,每items一行.</span>