← 返回题目列表

Codeforces · 2218/B

B. 第67题6-7整数问题

中文机器翻译题面 查看原题

所以,猕猴已经通过了他的第一个挑战(并且不承认你的帮助)。毕竟,这只是为了让他能够享受他最大的乐趣——嚼碎冻干汉堡,对着屏幕大喊“琐碎”。然而,他还有另一项更重要的任务摆在他面前,他再次邀请你来帮助他。

给你 $$$7$$$ 整数 $$$a_1, a_2, \ldots, a_7$$$。

你必须 否定 $$$6$$$ 从 $$$7$$$ 整数中(即将它们乘以 $$$-1$$$)。在对 $$$7$$$ 整数取反 $$$6$$$ 的所有可能方法中,找到 最大 $$$a$$$ 的可能总和。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 6767$$$)。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含 $$$7$$$ 空格分隔的整数 $$$a_1, a_2, \ldots, a_7$$$ ($$$-67 \le a_i \le 67$$$)。

输出

对于每个测试用例,在新行中输出 $$$7$$$ 整数中的 $$$6$$$ 取反后 $$$a$$$ 的最大总和。

示例

输入
复制

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

注意

在第一个测试用例中,无论我们选择对哪个 $$$6$$$ 整数求反,最大和都是 $$$-41-41-41-41-41-41+41=-205$$$。

在第二个测试用例中,我们可以对除 $$$a_7$$$ 之外的所有整数取反,得到 $$$-6-9-4-20-6-7+67=15$$$ 之和。