[D] 搬砖
- 时间限制: 2000 ms 内存限制: 65535 K
- 问题描述
-
开学了，万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了，这不，著名的杨神拿着n块砖头，当然他把这n块砖头的重量都告诉你了，让你搬走其中的2＊k块，其中每次你只能拿2块，消耗的体力是这两块砖头重量之差的平方，比如一块砖重量为5，另一块是11，那么搬走这两块砖头消耗体力为(11- 5)^2 = 36，机智如你，你能算出如何搬2*k块，才能使你花费的体力最小呢？
- 输入
-
一个整数t，代表数据组数(t <= 10)
每组数据包含2个整数n和k，保证0 <= 2*k <= n <= 2000
接下来一行包含n个整数(每个数都<= 100000) - 输出
-
每组一个整数，代表最小的体力消耗
- 样例输入
-
2 2 1 1 3 6 2 1 4 2 6 11 9
- 样例输出
-
4 5
- 提示
-
第二组样例，可以这么搬(1 2) (4 6)组合，或者(1 2) (9 11)组合，这样花费代价是最少的
- 来源
-
Alex
- 操作
-
