CF2149F.Nezuko in the Clearing
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
祢豆子突然醒来,发现自己处在数轴上的 0 点,并且拥有 h 点生命值。她想要到达 d 点。在每一回合中,她可以选择以下两种操作之一:
- 在树荫下休息,使她当前的生命值增加 1;
- 从当前位置 x 移动到 x+1。
每次移动都会消耗祢豆子的生命值;如果这是连续第 j 次移动,则她的生命值会减少 j 点。如果在某次移动后她的生命值降到 0 或以下,则无法进行这次移动。
例如,如果祢豆子初始有 7 点生命值且 d=4,她的行动可以如下:
- 从 0 移动到 1,生命值减少 1。此时她在 1 点,生命值为 6。
- 从 1 移动到 2,生命值减少 2。此时她在 2 点,生命值为 4。
- 从 2 移动到 3,生命值减少 3。此时她在 3 点,生命值为 1。
- 休息一次,恢复 1 点生命值。此时她在 3 点,生命值为 2。
- 从 3 移动到 4,生命值减少 1。此时她在 4 点,生命值为 1。
请你求出她到达 d 点所需的最少回合数。
输入格式
本题包含多组测试数据。
第一行为一个整数 t(1≤t≤104),表示测试用例的数量。接下来为每组测试用例的数据。
每组测试用例的第一行包含两个整数 h 和 d(1≤h,d≤109),分别代表生命值和终点的位置。
输出格式
对于每个测试用例,输出一个整数,表示祢豆子到达 d 点所需的最少回合数。
输入输出样例
输入#1
5 3 2 1 1 5 3 2 4 10 7
输出#1
3 2 4 7 10
说明/提示
在第一个测试用例中,h=3,d=2,行动如下:
- 从 0 移动到 1,生命值减少 1。此时在 1 点,生命值为 2。
- 休息一次,恢复 1 点生命值。此时在 1 点,生命值为 3。
- 从 1 移动到 2,生命值减少 1。此时在 2 点,生命值为 2。
共 3 回合。
在第四个测试用例中,h=2,d=4,行动如下:
- 从 0 移动到 1,生命值减少 1。此时在 1 点,生命值为 1。
- 休息一次,恢复 1 点生命值。此时在 1 点,生命值为 2。
- 从 1 移动到 2,生命值减少 1。此时在 2 点,生命值为 1。
- 休息一次,恢复 1 点生命值。此时在 2 点,生命值为 2。
- 从 2 移动到 3,生命值减少 1。此时在 3 点,生命值为 1。
- 休息一次,恢复 1 点生命值。此时在 3 点,生命值为 2。
- 从 3 移动到 4,生命值减少 1。此时在 4 点,生命值为 1。
共 7 回合。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?