#HX4430. GESP六级考前模拟题:抓牛

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12862 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来。

他们都站在数轴上。约翰在 N(0≤N≤100000)处,奶牛在 K(0≤K≤100000)处。

约翰有两种方法移动,步行和瞬移:步行每秒钟可以让约翰从 x 处走到 x+1 或 x−1 处;而瞬移则可让他在 1 秒内从 x 处消失,在 2x 处出现。然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动。

那么,约翰最少需要多少时间抓住那只牛呢?

输入格式

仅有两个整数 N 和 K。

输出格式

约翰抓住那只牛的最短时间。

5 17
4
0 0
0
0 100000
22

数据范围与约定

0≤N,K≤100000。