#A0023. Integer Problem
Integer Problem
题目描述
所以,Macaque 已经通过了他的第一个挑战(而且他完全没有承认你的帮助)。毕竟,他之所以被给予这个挑战,只是为了让他投入他最大的乐趣——啃干燥的冻干汉堡包,并对着屏幕喊 “trivial”。不过,他还有一个更重要的任务等着他,这一次他又一次请你帮忙。
现在,给你 个整数 。
你必须将这 个整数中的 个取相反数(即将其乘以 )。在所有可能的取法中,请你求出 的最大可能和。
Input
每个测试点包含多个测试用例。第一行为测试用例个数 ()。
每个测试用例的第一行包含 个用空格分隔的整数 ()。
Output
对于每个测试用例,输出取反后 的最大可能和,每组结果占一行。
4
41 41 41 41 41 41 41
6 9 4 20 6 7 67
1 2 3 4 5 6 7
6 7 6 7 6 7 6
-205
15
-14
-31
Notes
在第一个测试用例中,无论我们选择哪 个整数取相反数,最大和都是 。
在第二个测试用例中,我们可以除了 外将其他数都取相反数,得到的和为 。
Related
In following contests: