01背包；感谢ZCK大佬
题目描述
学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。
输入
输入中的第一行只有一个整数n（1≤n≤100），第二行有n个以空格分隔的整数，表示每人的体重wi（所有的wi均满足：1≤wi≤450）。
输出
输出只有一行，该行有两个整数，以一个空格分隔。第一个数表示体重较大的组的体重总和，第二个数表示体重较小的组的体重总和。
题面看上去很短，题意也很好理解：就是将n个人分成两组，在人数差不大于1的情况下使它们差最小。
用cnt表示它们的体重之和，则是使两组重量之和尽可能接近cnt / 2。那么就是在cnt / 2的空间里尽可能地使选入的人重。乍一看跟“挤牛奶”没区别，都是两维的dp其中增加一位限制人数。i，j，k三维循环，
for (int i=1; i<=n; i++) for (int j=i; j>=1; j--) for (int k=cnt; k>=a[i]; k--) 因为每个人只能选一次，所以j，k逆序