OpenJudge

2:HSYOI 奇怪的筷子

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

一个怪人,吃东西时使用三个筷子,二短一长,设它们的长为a<=b<=c< span="">。并定义它的坏度(a-b)^2.这一天,他要请K个人来家里吃饭,另外他自己家里还有8个人,因而要准备k+8双这种特别的筷子。但发现家里的筷子全是不一样长的。请你将这些筷子分成K+8套,要求总的坏度值最小。


输入
第一行有两个数,K和N,K代表将邀请多少个人,这个值在1000以内.N代表一共有多少筷子。N( 3K+24<=N<=5000)
接下来的一行将有按升序排列的N个数,代表每个筷子的长度.
输出
输出有且仅有一行,为最小的总的坏度。
样例输入
1
1 40
1 8 10 16 19 22 27 33 36 40 47 52 56 61 63 71 72 75 81 81 84 88 96 98 103 110 113 118 124 128 129 134 134 139 148 157 157 160 162 164
样例输出
23
提示
对于样例数据,配成的9双筷子可以是:
(8,10,16),(19,22,27),(61,63,75),(71,72,88),(81,81,84),(96,98,103),(128,129,148),(134,134,139),(157,157,160)
全局题号
10894
添加于
2016-07-08
提交次数
3
尝试人数
3
通过人数
0