分水果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 16 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
给定n个水果，每个水果都有一个重量，分成两堆，怎么分才使得分得的重量差值最小？
Input
输入有多组数据，数据都为整数，每组数据第一行输入水果个数n(1<=n<=10^3)，接下来一行输入n个重量wi(0<=wi<=10^2)。
Output
对每组输入输出一行，输出可以得到的最小差值。
Sample Input
5 10 20 30 10 10
Sample Output
0