Processing math: 100%
祝同学们学习进步，编程快乐！
Problem 3558 --2020-4-寻宝（find)

3558: 2020-4-寻宝（find)

上一题 正确率: 100.00\% 下一题
"
Time Limit 1 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 1 正确数量 1
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

小萱萱参加了一个”宝贝“ 游戏： 在一排均匀排列的树上， 随机放置了一个”宝贝“，看谁以最少的时间找到这个”宝贝“ 。每一个寻宝的人开始会站在第N (0<=N<=100000)棵树边，假设有100000棵树，”宝贝“被放在第K（0<=N<=100000）棵书上， 寻宝人有两种移动法： 步行和跳跃。假如寻宝人现在在第X棵树边， 步行每秒可以从第X 棵树向第X-1 棵和第X+1棵树走去；跳跃可以让她在1 秒内从第X 棵树直接跳到第2 *X棵树边（ 假如他有超能力完成跳跃，跳跃过程中不能超过树的边界)。 现在要求找到“ 宝贝” 需要的最短时间。

Input

仅有两个整数N 和K 。

Output

最短时间。

Sample Input复制

5 17

Sample Output复制

4

推荐代码 查看3558 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[2 ms] Andy1262 764478 2021-10-10 11:15:35
内存最少[2480 KB] Andy1262 764478 2021-10-10 11:15:35
第一AC Andy1262 764478 2021-10-10 11:15:35
第一挑战 Andy1262 764478 2021-10-10 11:15:35

赛题来源/所属竞赛 N:蜀山区信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ
祝同学们学习进步，编程快乐！