CF2024A Profitable Interest Rate
题目描述
Alice 有 $a$ 个硬币。她可以开设一个名为“有利”的银行存款账户,但开设该账户的最低金额要求是 $b$ 个硬币。
还有一种名为“无利”的存款账户,可以用任意数量的硬币开设。Alice 注意到,如果她使用 $x$ 个硬币开设“无利”账户,开设“有利”账户所需的最低金额会减少 $2x$ 个硬币。然而,这些硬币之后不能再存入“有利”账户。
请帮助 Alice 确定她在先向“无利”账户存入一些硬币(可能为 $0$ )后,最多能向“有利”账户存入多少硬币。如果 Alice 永远无法开设“有利”账户,则输出 $0$。
输入格式
**本题有多组测试数据。**
第一行包含一个整数 $t$($1 \leq t \leq 10^4$)——表示测试用例的数量。接下来的每个测试用例描述如下。
每个测试用例包含一行,由两个整数 $a$ 和 $b$ 组成($1 \leq a, b \leq 10^9$)——分别表示 Alice 拥有的硬币数和开设“有利”账户的初始最低要求。
输出格式
对于每个测试用例,输出一个整数——Alice 最多能向“有利”账户存入的硬币数。如果 Alice 永远无法开设“有利”账户,则输出 $0$。
说明/提示
在第一个测试用例中,$a \geq b$,所以 Alice 可以直接用全部的 10 个硬币开设“有利”账户。
在第二个测试用例中,Alice 可以用 2 个硬币开设“无利”账户。然后她剩下 5 个硬币,而开设“有利”账户的最低要求将减少 4 个硬币,变为 5 个硬币。因此,Alice 将能够用 5 个硬币开设“有利”账户。
在第三个测试用例中,Alice 无法开设“有利”账户。