1876: [动态规划]奶牛划分split
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
约翰有N(1<=N<=40)只奶牛，每只奶牛的产奶量Mi(1<=Mi<=100)都不一定一样。约翰想从她们中挑出2部分，使得每部分的产奶量之和相等，并且这个和要尽可能的大。但是这是一项复杂的操作，希望你来帮助他。
输入
第一行一个数N表示奶牛的个数；后面的N行每行一个数字表示奶牛的产奶量。
输出
仅一行，每部分产奶量的最大值。
样例输入
6
1
2
39
6
10
7
样例输出
13