B. The 67th 6-7 Integer Problem

    传统题 1000ms 256MiB

The 67th 6-7 Integer Problem

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Macaque 已经通过了第一个挑战(而且完全不承认你的帮助)。毕竟,那个挑战只是为了让他能从事自己最大的乐趣——一边嚼着脱水冻干汉堡,一边对着屏幕大喊“trivial”。然而,他还有一个重要得多的任务,于是又一次找你帮忙。

给定 77 个整数 a1,a2,…,a7a_1, a_2, \ldots, a_7。

你必须将其中 66 个整数取反(即乘以 −1-1)。在所有选择 66 个整数取反的方案中,求数组 aa 的最大可能和。

输入格式

每个测试包含多个测试用例。第一行包含测试用例数 tt(1≤t≤67671 \le t \le 6767)。接下来是每个测试用例的描述。

每个测试用例的第一行也是唯一一行包含 77 个用空格分隔的整数 a1,a2,…,a7a_1, a_2, \ldots, a_7(−67≤ai≤67-67 \le a_i \le 67)。

输出格式

对于每个测试用例,输出将其中 66 个整数取反后数组 aa 的最大和,每个答案占一行。

样例

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

说明

在第一个测试用例中,无论选择哪 66 个整数取反,最大和都是

−41−41−41−41−41−41+41=−205-41-41-41-41-41-41+41=-205

在第二个测试用例中,我们可以将除 a7a_7 以外的所有整数取反,得到和

−6−9−4−20−6−7+67=15-6-9-4-20-6-7+67=15

来源

从 Codeforces 导入 — Codeforces Round 1090 (Div. 4)。

Codeforces Round 1090 (Div. 4)

未参加
状态
已结束
规则
XCPC
题目
7
开始于
2026-11-11 15:00
结束于
2026-11-11 17:30
持续时间
2.5 小时
主持人
参赛人数
14