1069: 小李打怪兽
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：44
解决：30
题目描述
小李对故乡的思念全部化作了对雾霾天气的怨念，这引起了掌控雾霾的邪神的极大不满，邪神派去了 一只小怪兽去对付小李，由于这只怪兽拥有极高的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
输入：
50
17 18 17 17 18 18 17 17 17 17 18 17 18 17 18 18 17 18 18 18 18 18 18 17 18 18 18 18 17 18 18 17 18 18 18 17 17 18 18 17 17 18 18 18 18 18 18 17 18 17
输出：
881