TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1088
  • 問題
  • P1088追牛
    制限 : 時間制限 : 5000 MS   メモリ制限 : 65536 KB
    問題説明

    一天早晨,农民约翰在清点牛棚里的牛时,发现少了一头牛。他想尽快把牛找回来。约翰在离牛棚N米的地方通过望远镜发现了那头牛,那头牛正在距离牛棚K米的地方吃草(你可以理解为:牛棚、约翰和牛在一条直线上)。
    农民约翰可以通过两种方法去追牛:步行和瞬间移动。如果约翰所在的点离牛棚的距离为X,那么:
    *步行:用一分钟,约翰可以走到点X-1或点X+1
    *瞬间移动:用一分钟,约翰可以移动到点2*X
    牛一直在原地吃草,不会移动。约翰追到牛最少需要多少分钟?
    (K小于N的情况是可能的——何某注)

    入力形式

    一行,空格间隔的两个整数N和K(0<=N,K<=100000)

    出力形式

    一行,一个整数,即最短时间。

    サンプル入力

    5 17

    サンプル出力

    4

    ヒント

    追上牛最快的方式是5->10->9->18->17


    ソース  USACO 2007 Open Silver