Low Power
题意翻译
描述
有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。
每个芯片能量是k个电池的能量的最小值。
两个芯片的能量之差越小，这个机器就工作的越好。
现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上，
使得所有机器的能量之差的最大值最小。
输入
第一行，两个正整数，n和k。
第二行，2nk个整数，表示每个电池的能量。
输出
一行一个整数，表示所有机器的能量之差的最大值最小是多少。
注：非本人翻译，取自学校题库。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4369
[PDF](https://uva.onlinejudge.org/external/15/p1577.pdf)