← 返回题目列表

Codeforces · 1877/A

A. 胜利的目标

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

足球锦标赛中有 $$$n$$$ 支球队。每对球队比赛一次。每场比赛结束后,帕克·查内克都会收到两个整数作为比赛结果,即两队在比赛中的进球数。球队的效率等于球队每场比赛的进球总数减去对手每场比赛的进球总数。

比赛结束后,Pak Dengklek 统计每支球队的效率。原来他忘记了其中一支球队的效率。给定 $$$n-1$$$ 团队 $$$a_1,a_2,a_3,\ldots,a_{n-1}$$$ 的效率。缺失的团队效率如何?可以证明,缺失团队的效率是可以唯一确定的。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 500$$$) — 测试用例的数量。以下行包含每个测试用例的描述。

第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — 球队数量。

第二行包含 $$$n-1$$$ 整数 $$$a_1,a_2,a_3,\ldots,a_{n-1}$$$ ($$$-100\leq a_i\leq100$$$) — $$$n-1$$$ 团队的效率。

输出

对于每个测试用例,输出一行,其中包含表示缺失团队效率的整数。

示例

输入 #1

2
4
3 -4 5
11
-30 12 -57 7 0 -81 -68 41 -89 0

输出 #1

-4
265

注意

在第一个测试用例中,以下是可能的锦标赛结果:

- $$$1$$$ 队 vs $$$2$$$ 队:$$$1-2$$$
- $$$1$$$ 队 vs $$$3$$$ 队:$$$3-0$$$
- $$$1$$$ 队 vs $$$4$$$ 队:$$$3-2$$$
- $$$2$$$ 队 vs $$$3$$$ 队:$$$1-4$$$
- $$$2$$$ 队 vs $$$4$$$ 队:$$$1-3$$$
- $$$3$$$ 队 vs $$$4$$$ 队:$$$5-0$$$

各队的效率为:

1.团队$$$1$$$: $$$(1+3+3)-(2+0+2)=7-4=3$$$
2.团队$$$2$$$: $$$(2+1+1)-(1+4+3)=4-8=-4$$$
3.团队$$$3$$$: $$$(0+4+5)-(3+1+0)=9-4=5$$$
4.团队$$$4$$$: $$$(2+3+0)-(3+1+5)=5-9=-4$$$

因此,缺失团队(团队$$$4$$$)的效率为$$$-4$$$。

可以证明,任何可能的 $$$4$$$ 球队锦标赛,如果其 $$$3$$$ 球队的效率为 $$$3$$$、$$$-4$$$ 和 $$$5$$$,则第 $$$4$$$ 球队的效率将始终为 $$$-4$$$。