← 返回题目列表

Codeforces · 1217/A

A. 创建角色

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

您又玩了一次您最喜欢的游戏。你选择了你之前没有扮演过的角色。它有 $$$str$$$ 点力量和 $$$int$$$ 点智力。此外,一开始,角色有 $$$exp$$$ 免费经验点,您可以投资于力量或智力(通过投资一点,您可以将力量提高 $$$1$$$ 或将智力提高 $$$1$$$)。

因为你想找点乐子,所以你想创建一个运动员角色,所以它的力量比智力点更多(产生的力量严格大于产生的智力)。

如果您必须投入所有免费积分,请计算您可以创建的不同角色构建的数量(出于可重玩性的目的)。如果两个角色的力量和/或智力不同,那么他们的体型就会不同。

输入

第一行包含单个整数 $$$T$$$ ($$$1 \le T \le 100$$$) — 查询数。接下来的 $$$T$$$ 行包含查询的描述——每行一个。

这一行包含三个整数 $$$str$$$、$$$int$$$ 和 $$$exp$$$ ($$$1 \le str, int \le 10^8$$$, $$$0 \le exp \le 10^8$$$) — 分别是角色的初始力量和智力以及自由点数。

输出

打印 $$$T$$$ 整数 — 每个查询一个。对于每个查询,打印您可以创建的不同角色构建的数量。

示例

输入 #1

4
5 3 4
2 1 0
3 5 5
4 10 6

输出 #1

3
1
2
0

注意

在第一个查询中,只有三个合适的字符构建:$$$(str = 7, int = 5)$$$、$$$(8, 4)$$$ 和 $$$(9, 3)$$$。所有其他构建要么太智能,要么不使用所有免费积分。

在第二个查询中,只有一种可能的构建:$$$(2, 1)$$$。

在第三个查询中,有两个适当的构建:$$$(7, 6)$$$、$$$(8, 5)$$$。

在第四个查询中,所有构建都有太多的大脑。