1790: [动态规划]奶牛划分split

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:1

Description

约翰有N(1<=N<=40)只奶牛,每只奶牛的产奶量Mi(1<=Mi<=100)都不一定一样。约翰想从她们中挑出2部分,使得每部分的产奶量之和相等,并且这个和要尽可能的大。但是这是一项复杂的操作,希望你来帮助他。

Input

第一行一个数N表示奶牛的个数;后面的N行每行一个数字表示奶牛的产奶量。

Output

仅一行,每部分产奶量的最大值。

Sample Input Copy

6 
1  
2   
39 
6 
10 
7 

Sample Output Copy

13

Source/Category