← 返回题目列表

Codeforces · 2024/A

A. 盈利利率

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

Alice 有 $$$a$$$ 硬币。她可以开立名为“Profitable”的银行存款,但开立该存款所需的最低金额为 $$$b$$$ 硬币。

还有一种叫做“无利可图”的存款,可以用任意数量的硬币来开设。 Alice 注意到,如果她用 $$$x$$$ 硬币开设“无利可图”存款,则开设“有利可图”存款所需的最低金额会减少 $$$2x$$$ 硬币。然而,这些硬币以后不能存入“盈利”存款。

如果 Alice 首先将一定数量的硬币(可能是 $$$0$$$)存入“无利可图”存款,请帮助 Alice 确定她可以存入“有利可图”存款的最大硬币数量。如果 Alice 永远无法打开“有利可图”的存款,则输出 $$$0$$$。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$) — Alice 拥有的硬币数量以及开立“盈利”存款所需的初始最低金额。

输出

对于每个测试用例,输出一个整数 - Alice 可以存入“盈利”存款的最大硬币数量。如果 Alice 永远无法打开“有利可图”的存款,则输出 $$$0$$$。

示例

输入 #1

5
10 5
7 9
5 100
1 1
1 2

输出 #1

10
5
0
1
0

注意

在第一个测试用例中,$$$a \ge b$$$,因此 Alice 可以立即用所有 $$$10$$$ 硬币打开“盈利”存款。

在第二个测试用例中,Alice 可以用 $$$2$$$ 硬币开设“无利可图”存款。那么她将剩下 $$$5$$$ 硬币,但开立“盈利”存款所需的最低金额将减少 $$$4$$$ 硬币,使其等于 $$$5$$$ 硬币。因此,爱丽丝将能够用 $$$5$$$ 硬币开设“有利可图”的存款。

在第三个测试用例中,Alice 将无法打开“盈利”存款。