level 3
qazwsx1103
楼主
【题目描述】
小李对故乡的思念全部化作了对雾霾天气的怨念,这引起了掌控雾霾的邪神的极大不满,邪神派去了
一只小怪兽去对付小李,由于这只怪兽拥有极高的
IQ
,它觉得直接消灭小李太没有难度了,它决定要和小
李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?
问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为
S1
和
S2
,谁分的方案使得
S1*S1-S2*S2
的结果小(规定
S1>=S2
),谁就将获得胜利。
注:
S2
可以等于
0
。
【输入】
第一行
n
,表示共有
n
个数
第二行共
n
个用空格隔开的正整数
ai
,表示给定的一堆正整数。
【输出】
输出就一个整数,表示
S1*S1-S2*S2
的最小值。
【样例输入】
4
1 2 3 4
【样例输出】
0
【样例说明】
1
和
4
一堆,
2
和
3
一堆,
5*5-5*5 = 0
【数据规模】
60%
的数据,
1<=n<=20
80%
的数据,
1<=n<=50
,
ai<=20
100%
的数据,
1<=n<=100
,
ai<=100
2014年09月25日 13点09分
1
小李对故乡的思念全部化作了对雾霾天气的怨念,这引起了掌控雾霾的邪神的极大不满,邪神派去了
一只小怪兽去对付小李,由于这只怪兽拥有极高的
IQ
,它觉得直接消灭小李太没有难度了,它决定要和小
李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?
问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为
S1
和
S2
,谁分的方案使得
S1*S1-S2*S2
的结果小(规定
S1>=S2
),谁就将获得胜利。
注:
S2
可以等于
0
。
【输入】
第一行
n
,表示共有
n
个数
第二行共
n
个用空格隔开的正整数
ai
,表示给定的一堆正整数。
【输出】
输出就一个整数,表示
S1*S1-S2*S2
的最小值。
【样例输入】
4
1 2 3 4
【样例输出】
0
【样例说明】
1
和
4
一堆,
2
和
3
一堆,
5*5-5*5 = 0
【数据规模】
60%
的数据,
1<=n<=20
80%
的数据,
1<=n<=50
,
ai<=20
100%
的数据,
1<=n<=100
,
ai<=100