传统题 1000ms 256MiB

zjz的机器人

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

zjz身为他专业隐藏的大佬,平时都是在幕后指点江山,这天他遇到这样一个问题打算考考你的编程能力。

Description

有一个在坐标原点 (0,0)(0, 0) 的机器人,想要到达指定位置(a,b)(a, b),初始状态时,机器人的腿长mm11

机器人有每次行动有三个行为可以选择:

  1. 从当前位置(xy)(x,y),移动到(x+my)(x+m,y);
  2. 从当前位置(xy)(x,y),移动到(xy+m)(x,y+m)
  3. 停在原地,使腿长mm加一。

zjz想知道,机器人需要最少行动多少次才能实现目标。

Format

Input

输入两个整数 aab(1a,b109)b(1 \le a, b \le 10^9) ,表示要到达的位置。

Output

输出一个整数,表示机器人从 (0,0)(0, 0) 到达 (a,b)(a, b) 最少需要的行动次数。

Samples

8 4
6

2025五一结训赛(新大一)

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2025-5-5 8:15
结束于
2025-5-5 13:15
持续时间
5 小时
主持人
参赛人数
5