CF2024A.Profitable Interest Rate

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Alice 有 aa 个硬币。她可以开设一个名为“有利”的银行存款账户,但开设该账户的最低金额要求是 bb 个硬币。

还有一种名为“无利”的存款账户,可以用任意数量的硬币开设。Alice 注意到,如果她使用 xx 个硬币开设“无利”账户,开设“有利”账户所需的最低金额会减少 2x2x 个硬币。然而,这些硬币之后不能再存入“有利”账户。

请帮助 Alice 确定她在先向“无利”账户存入一些硬币(可能为 00 )后,最多能向“有利”账户存入多少硬币。如果 Alice 永远无法开设“有利”账户,则输出 00。

输入格式

本题有多组测试数据。

第一行包含一个整数 tt(1≤t≤1041 \leq t \leq 10^4)——表示测试用例的数量。接下来的每个测试用例描述如下。

每个测试用例包含一行,由两个整数 aa 和 bb 组成(1≤a,b≤1091 \leq a, b \leq 10^9)——分别表示 Alice 拥有的硬币数和开设“有利”账户的初始最低要求。

输出格式

对于每个测试用例,输出一个整数——Alice 最多能向“有利”账户存入的硬币数。如果 Alice 永远无法开设“有利”账户,则输出 00。

输入输出样例

  • 输入#1

    5
    10 5
    7 9
    5 100
    1 1
    1 2

    输出#1

    10
    5
    0
    1
    0

说明/提示

在第一个测试用例中,a≥ba \geq b,所以 Alice 可以直接用全部的 10 个硬币开设“有利”账户。

在第二个测试用例中,Alice 可以用 2 个硬币开设“无利”账户。然后她剩下 5 个硬币,而开设“有利”账户的最低要求将减少 4 个硬币,变为 5 个硬币。因此,Alice 将能够用 5 个硬币开设“有利”账户。

在第三个测试用例中,Alice 无法开设“有利”账户。

输入解题思路,AI测评打分。不知道怎么写?

首页