整数的集合划分
给定一个包含 N 个正整数的集合,请你将它划分为两个集合 A1 和 A2,其中 A1 包含 n1 个元素,A2 包含 n2
个元素。
集合中可以包含相同元素。
用 S1
表示集合 A1 内所有元素之和,S2 表示集合 A2
内所有元素之和。
请你妥善划分,使得 |n1−n2|
尽可能小,并在此基础上 |S1−S2|
尽可能大。
输入格式
第一行包含整数 N
。
第二行包含 N
个正整数。
输出格式
再一行中输出 |n1−n2|
和 |S1−S2|
,两数之间空格隔开。
数据范围
2≤N≤105
,
保证集合中各元素以及所有元素之和小于 231
。
输入样例1:
10
23 8 10 99 46 2333 46 1 666 555
输出样例1:
0 3611
输入样例2:
13
110 79 218 69 3721 100 29 135 2 6 13 5188 85
输出样例2:
1 9359
思路
简单的一道题,sort函数解决就可以了,如果n是奇数,把n/2这个数归到后面的集合中去
代码
#inc