有 n 名学生,第 i 名学生的能力值为 a_i。
现在需要将全部学生划分成两个非空小组。
每名学生必须且只能属于其中一个小组。
设两个小组的能力值总和分别为 S_1 和 S_2。
定义两个小组的能力差为:
D=|S_1-S_2|
请完成以下两个任务:
注意:
第一行输入一个正整数 n,表示学生数量。
第二行输入 n 个正整数:
a_1,a_2,\ldots,a_n
表示每名学生的能力值。
输出两个整数:
两个整数之间使用一个空格分隔。
4 1 2 3 4
0 1
一种最优分组方式为:
第一组:第 1,4 名学生。
第二组:第 2,3 名学生。
两组能力值总和分别为:
S_1=a_1+a_4=1+4=5
S_2=a_2+a_3=2+3=5
因此最小能力差为:
D=|S_1-S_2|=|5-5|=0
交换两个小组的名称不产生新的分组方案,所以答案为:
0 1