← 返回题目列表

Codeforces · 1973/A

A. 三人国际象棋

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

三个朋友聚在一起下几盘棋。

在每场比赛中,他们两人都会互相对抗。获胜者获得 $$$2$$$ 积分,失败者获得 $$$0$$$ 积分,如果平局,双方玩家各获得 $$$1$$$ 积分。请注意,同一对玩家可以玩任意非负次数(可能为零)。也有可能根本没有玩任何游戏。

您被告知,所有比赛结束后他们的得分为 $$$p_1$$$、$$$p_2$$$ 和 $$$p_3$$$。此外,还保证 $$$p_1 \leq p_2 \leq p_3$$$ 成立。

找出可能发生的最大抽奖次数并打印它。如果由于三个玩家之间的游戏次数为非负数而无法获得 $$$p_1$$$、$$$p_2$$$ 和 $$$p_3$$$ ,则打印 $$$-1$$$ 代替。

输入

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

每个测试用例的第一行包含三个整数 $$$p_1$$$、$$$p_2$$$ 和 $$$p_3$$$ ($$$0 \leq p_1 \leq p_2 \leq p_3 \leq 30$$$) — 三位玩家的分数,非降序排序。

输出

对于每个测试用例,打印一个数字 — 可能发生的最大可能平局次数,如果分数与任何有效的一组游戏和结果不一致,则打印 $$$-1$$$。

示例

输入 #1

7
0 0 0
0 1 1
1 1 1
1 1 2
3 3 3
3 4 5
1 1 10

输出 #1

0
1
-1
2
-1
6
2

注意

在第一个示例中,根本没有进行任何比赛,因此也不会发生平局。

对于第二个示例,第二个和第三个玩家之间恰好发生了一场比赛,并且以平局结束,因此答案是 $$$1$$$。

很容易看出,没有一组游戏能够达到第三个示例中的分数,因此答案是 $$$-1$$$。