A. 抓住那头牛

    传统题 1000ms 256MiB

抓住那头牛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Farmer John得知了一头逃跑的奶牛的位置,希望马上把它抓回来。他从数轴上的某一点N(0 ≤ N ≤ 100,000)出发,牛位于同一根数轴上的K(0 ≤ K ≤ 100,000)点。FJ有两种运动方式:行走和跳跃。 行走:用一分钟时间,FJ能从任一点X走到X-1或者X+1; 跳跃:用一分钟时间,FJ能从任一点X跳到2×X。 如果牛不知道FJ在抓它,呆在那儿不会动,请问FJ最少需要多少时间能抓住它?

Format

Input

第1行:2个空格分开的整数N和K

Output

第1行:1个数,表示抓住牛的最少时间。 第2行:表示路径选择(优先跳跃J,其次是往右行走R,最后是往左行走L,若起点和终点相同输出draw)

Samples

5 17
4
JLJL

数据解释

最快的运动步骤是:5-10-9-18-17,将花费4分钟。

24春算法基础班第十四次课 广度优先搜索二

未认领
状态
已结束
题目
4
开始时间
2024-6-16 0:00
截止时间
2024-12-31 23:59
可延期
24 小时