#4157. A. Profitable Interest Rate 有利可图的利率 CodeForces 800
A. Profitable Interest Rate 有利可图的利率 CodeForces 800
💰 有利账户与无利账户
📖 题目描述
Alice 有 个硬币。她可以开设一种名为“有利”的银行存款账户,但开设该账户的最低金额要求是 个硬币。
还有一种名为“无利”的存款账户,可以用任意数量的硬币开设。Alice 注意到,如果她使用 个硬币开设“无利”账户,开设“有利”账户所需的最低金额将减少 个硬币。 但这些用于“无利”账户的硬币之后不能再用于“有利”账户。
请你帮助 Alice 计算,在她先往“无利”账户中投入若干硬币(也可以是 )之后,她最多还能往“有利”账户投入多少硬币。 如果 Alice 永远无法满足“有利”账户的最低开设要求,则输出 。
📥 输入格式
本题包含多组测试数据。
- 第 1 行一个整数 (),表示测试组数;
- 接下来的 行,每行包含两个整数 ():
- 表示 Alice 当前拥有的硬币数量;
- 表示“有利”账户的最低开设金额。
📤 输出格式
对于每组测试数据,输出一行一个整数,表示 Alice 最多可以向“有利”账户存入的硬币数。
如果永远无法开设“有利”账户,输出 0。
🧪 样例输入
5
10 5
7 9
5 100
1 1
1 2
✅ 样例输出
10
5
0
1
0
🔍 样例说明
- 第 1 组:,Alice 可以直接用全部 10 个硬币开设“有利”账户。
- 第 2 组:Alice 先用 个硬币开设“无利”账户,剩余 个;此时“有利”账户最低金额减少 ,从 降为 ,刚好能开。
- 第 3 组:无论怎么分配,都不能满足“有利”账户的最低金额要求,输出 。
- 第 4 组:,可以直接开设。
- 第 5 组:,无法通过任何方式满足要求。