Xtreme 10.0 - Dog Walking

Xtreme 10.0 - Dog Walking

题目：

https://www.hackerrank.com/contests/ieeextreme-challenges/challenges/dog-walking

题意：

        有K个人和N只狗狗，每只狗狗的重量分别为x[0], x[1], x[2], ..., x[N-1]。在带狗狗们出去散步前，需要把N只狗狗分给K个人照看，为了便于管理，每个人照看的狗狗们的重量应该尽可能接近。试求出一种分配方法，使得所有人所照看的狗狗的重量差的最大值之和达到最小，并输出该最小值。

输入：

        第一行输入n，代表测试用例的数量