CF2149F.Nezuko in the Clearing

普及+/提高

通过率:0%

AC君温馨提醒

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

题目描述

祢豆子突然醒来,发现自己处在数轴上的 00 点,并且拥有 hh 点生命值。她想要到达 dd 点。在每一回合中,她可以选择以下两种操作之一:

  • 在树荫下休息,使她当前的生命值增加 11;
  • 从当前位置 xx 移动到 x+1x+1。

每次移动都会消耗祢豆子的生命值;如果这是连续第 jj 次移动,则她的生命值会减少 jj 点。如果在某次移动后她的生命值降到 00 或以下,则无法进行这次移动。

例如,如果祢豆子初始有 77 点生命值且 d=4d=4,她的行动可以如下:

  1. 从 00 移动到 11,生命值减少 11。此时她在 11 点,生命值为 66。
  2. 从 11 移动到 22,生命值减少 22。此时她在 22 点,生命值为 44。
  3. 从 22 移动到 33,生命值减少 33。此时她在 33 点,生命值为 11。
  4. 休息一次,恢复 11 点生命值。此时她在 33 点,生命值为 22。
  5. 从 33 移动到 44,生命值减少 11。此时她在 44 点,生命值为 11。

请你求出她到达 dd 点所需的最少回合数。

输入格式

本题包含多组测试数据。

第一行为一个整数 tt(1≤t≤1041 \le t \le 10^4),表示测试用例的数量。接下来为每组测试用例的数据。

每组测试用例的第一行包含两个整数 hh 和 dd(1≤h,d≤1091\le h,d \le 10^9),分别代表生命值和终点的位置。

输出格式

对于每个测试用例,输出一个整数,表示祢豆子到达 dd 点所需的最少回合数。

输入输出样例

  • 输入#1

    5
    3 2
    1 1
    5 3
    2 4
    10 7

    输出#1

    3
    2
    4
    7
    10

说明/提示

在第一个测试用例中,h=3h=3,d=2d=2,行动如下:

  1. 从 00 移动到 11,生命值减少 11。此时在 11 点,生命值为 22。
  2. 休息一次,恢复 11 点生命值。此时在 11 点,生命值为 33。
  3. 从 11 移动到 22,生命值减少 11。此时在 22 点,生命值为 22。

共 33 回合。

在第四个测试用例中,h=2h=2,d=4d=4,行动如下:

  1. 从 00 移动到 11,生命值减少 11。此时在 11 点,生命值为 11。
  2. 休息一次,恢复 11 点生命值。此时在 11 点,生命值为 22。
  3. 从 11 移动到 22,生命值减少 11。此时在 22 点,生命值为 11。
  4. 休息一次,恢复 11 点生命值。此时在 22 点,生命值为 22。
  5. 从 22 移动到 33,生命值减少 11。此时在 33 点,生命值为 11。
  6. 休息一次,恢复 11 点生命值。此时在 33 点,生命值为 22。
  7. 从 33 移动到 44,生命值减少 11。此时在 44 点,生命值为 11。

共 77 回合。

由 ChatGPT 5 翻译

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

首页