抓牛(catchcow)
测试数据来自 wjszez/1018
【题目描述】
牛倌被通知,他的一只牛逃逸了!所以他决定,马上出发,尽快把那只牛抓回来.
他们都站在数轴上.牛倌在N(O≤N≤100000)处,牛在K(O≤K≤100000)处.约翰有两种办法移动,步行和瞬移:步行每秒种可以让约翰从x处走到x+l或x-l处;而瞬移则可让他在1秒内从x处消失,在2x处出现.然而那只逃逸的牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动.
那么,牛倌需要多少时间抓住那只牛呢?
【输入格式】
仅有两个整数N和K
【输出格式】
最短时间
【样例输入】
5 17
【样例输出】
4
信息
- ID
- 1116
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者