1809Steps

1809   Steps

题目描述

One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.

What is the minimum number of steps in order to get from x to y? The length of the first and the last step must be 1.

输入格式:

For each test case, a line follows with two integers: 0 <= x <= y < 2^31.

输出格式:

For each test case, print a line giving the minimum number of steps to get from x to y.

输入样例 复制
45 48
45 49
45 50
输出样例 复制
3
3
4

说明

9
13
通过提交
时空限制2000ms/64mb
题目来源
评测方式在线评测
题目类型基础强化
难        度