抓住那头牛
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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分钟。