这题该怎么写呢?
Description一天,老师在上课的时候提了一个问题,谁要是可以正确解答就有丰厚的礼品可以拿噢!
问题是这样的,老师随机给出了n(n <= 100 )个数字,可正可负,并且对于每个数字x都满足x>=-2000和x<=2000,同时这n个数的取绝对值的和不会超过5000.让你从中选m(0<m<=n)个数使他们的和尽量接近0(这个和可以是负数),如果有两个值符合条件,那么就选值小的那个输出。
Input
第一行输入一个正整数n,接着的第二行是n个整数。
Output
符合题目要求的最优的值
Sample Input
3
-1 1 2
4
2 5 -9 6
Sample Output
0
-1