1522: 抓牛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:14

题目描述

在一个数轴上有N和K两个点,CXK在N(0≤N≤100000)这个位置,奶牛在K(0≤K≤100000)那个位置,CXK要抓住奶牛,有三种移动方法:1、向前走一步,耗时一分钟。 2、向后走一步,耗时一分钟。3、向前移动到当前位置的两倍,耗时一分钟。 问CXK抓到奶牛的最少时间。PS:奶牛是不会动的。

输入

输入两个数N,K

输出

输出最短时间

样例输入 复制

5 17

样例输出 复制

4

提示

5-10-9-18-17

来源/分类