1280. 迎春舞会之三人组舞

时间限制 1000 ms   内存限制 128 MB

$n$个人选出$3\times m$人,排成$m$组,每组$3$人。 站的队形——较矮的$2$个人站两侧,最高的站中间。 从对称学角度来欣赏,左右两个人的身高越接近,则这一组的“残疾程度”越低。 计算公式为$h=(a-b)^2$($a、b$为较矮的$2$人的身高) 那么问题来了。 现在候选人有$n$个人,要从他们当中选出$3\times m$个人排舞蹈,要求总体的“残疾程度”最低。

输入数据

第一排为$m,n(m \le 1000,n \le 5000)$,数据保证$3\times m \le n$。
第二排$n$个数字,保证升序排列。

输出数据

输出最小“残疾程度”。

样例输入

复制
9 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 ·  \n
 · ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·  ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   ·   \n

样例输出

复制
23  \n

提交

请先 登录

© 2026 FAQs Contact About