在图书馆里有N
书的页数由 给出。这些书将分配给学生,使得分配给任何学生的书的最大页数总和与最小页数总和之间的差值在分配给任何学生的书籍中,对于给定的输入是最小的。书籍也按一定的顺序排列,这个顺序永远不能改变。i
b_i
K
例如:
假设B[]
包含每本书的页数。
然后对于N=6
K=3
B={3,7,8,2,6,4}
,输出将是0
因为我们可以将书 1 和 2 给学生 1,将书 3 和 4 给学生 2,剩下的给学生 3。这使得学生 1 的 10 页 2 的 10 页和 3 的 10 页,因此差异为 0
同样,当B={3,6,8,2,6,4}
最小差异为 1 时。