CF2149F Nezuko in the Clearing

题目描述

祢豆子突然醒来,发现自己处在数轴上的 $0$ 点,并且拥有 $h$ 点生命值。她想要到达 $d$ 点。在每一回合中,她可以选择以下两种操作之一: - 在树荫下休息,使她当前的生命值增加 $1$; - 从当前位置 $x$ 移动到 $x+1$。 每次移动都会消耗祢豆子的生命值;如果这是连续第 $j$ 次移动,则她的生命值会减少 $j$ 点。如果在某次移动后她的生命值降到 $0$ 或以下,则无法进行这次移动。 例如,如果祢豆子初始有 $7$ 点生命值且 $d=4$,她的行动可以如下: 1. 从 $0$ 移动到 $1$,生命值减少 $1$。此时她在 $1$ 点,生命值为 $6$。 2. 从 $1$ 移动到 $2$,生命值减少 $2$。此时她在 $2$ 点,生命值为 $4$。 3. 从 $2$ 移动到 $3$,生命值减少 $3$。此时她在 $3$ 点,生命值为 $1$。 4. 休息一次,恢复 $1$ 点生命值。此时她在 $3$ 点,生命值为 $2$。 5. 从 $3$ 移动到 $4$,生命值减少 $1$。此时她在 $4$ 点,生命值为 $1$。 请你求出她到达 $d$ 点所需的最少回合数。

输入格式

本题包含多组测试数据。 第一行为一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。接下来为每组测试用例的数据。 每组测试用例的第一行包含两个整数 $h$ 和 $d$($1\le h,d \le 10^9$),分别代表生命值和终点的位置。

输出格式

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

说明/提示

在第一个测试用例中,$h=3$,$d=2$,行动如下: 1. 从 $0$ 移动到 $1$,生命值减少 $1$。此时在 $1$ 点,生命值为 $2$。 2. 休息一次,恢复 $1$ 点生命值。此时在 $1$ 点,生命值为 $3$。 3. 从 $1$ 移动到 $2$,生命值减少 $1$。此时在 $2$ 点,生命值为 $2$。 共 $3$ 回合。 在第四个测试用例中,$h=2$,$d=4$,行动如下: 1. 从 $0$ 移动到 $1$,生命值减少 $1$。此时在 $1$ 点,生命值为 $1$。 2. 休息一次,恢复 $1$ 点生命值。此时在 $1$ 点,生命值为 $2$。 3. 从 $1$ 移动到 $2$,生命值减少 $1$。此时在 $2$ 点,生命值为 $1$。 4. 休息一次,恢复 $1$ 点生命值。此时在 $2$ 点,生命值为 $2$。 5. 从 $2$ 移动到 $3$,生命值减少 $1$。此时在 $3$ 点,生命值为 $1$。 6. 休息一次,恢复 $1$ 点生命值。此时在 $3$ 点,生命值为 $2$。 7. 从 $3$ 移动到 $4$,生命值减少 $1$。此时在 $4$ 点,生命值为 $1$。 共 $7$ 回合。 由 ChatGPT 5 翻译