#C. Catch That Cow S

    Type: Default 1000ms 256MiB

Catch That Cow S

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

FJ 丢失了他的一头牛,他决定追回他的牛。已知 FJ 和牛在一条直线上,初始位置分别为 xxyy,假定牛在原地不动。FJ 的行走方式很特别:他每一次可以前进一步、后退一步或者直接走到 2×x2\times x 的位置。计算他至少需要几步追上他的牛。

输入格式

包含一个两个正整数 x,y (0<x,y105)x,y\ (0<x,y \le 10^5),分别表示 FJ 和牛的坐标。

输出格式

输出最少步数。

样例 #1

样例输入 #1

5 17

样例输出 #1

4

入门组—DP(2)

Not Claimed
Status
Done
Problem
5
Open Since
2024-12-20 0:00
Deadline
2024-12-28 23:59
Extension
24 hour(s)