佳佳的筷子 Chopsticks

定义一个三元组 $(a,b,c)$ 满足 $(a\leqslant b\leqslant c)$，它的权值为 $(a-b)^2$。 给定 $n\ (n\leqslant5000)$ 个数，要求选出 $k+8\ (0 \leqslant k \leqslant 1000, 3k+24\leqslant n)$ 个如上所述的三元组，使得这 $k+8$ 个三元组权值和最小。 共 $T\ (T \leqslant 20)$ 组数据。 输入数据是单调递增的。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1212 [PDF](https://uva.onlinejudge.org/external/102/p10271.pdf) 



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