拔河比赛任务
题目如下:haha的学校要举行拔河比赛,为了在赛前锻炼大家,老师决定把班里所有人分为两拨,进行拔河。因为分组的目的是为了进行锻炼,所以为了避免其中一方的实力过强,因此老师决定以体重来划分队伍,尽量保持两个队伍的体重差最少。但是老师对于如何划分队伍并不感兴趣,他只要知道最小的体重差是多少就行了。这个受苦受累的任务就交给haha了,但是仅仅知道体重依然难以确定到底如何分配队伍才能使得队伍双方的体重差最少,请你编写程序帮助haha完成这个任务。
Input
输入数据包含2行,第一行为人数N(1 <= N <= 100),第二行包含N个数分别代表N个人的体重M(1 <= M <= 100)。
Output
输出只包含一个数字,代表按照要求分组后,两组队伍之间最小体重差。
Sample Input
4 10 23 41 12
Sample Output
4
Time Limit
10000MS
Memory Limit
65536KB