프로그램 명: catch_cow
제한시간: 2 초
농부 존의 소 중에서 한 마리가 집이 싫어 도망갔다.
그는 이 소를 즉시 잡아들이고 싶어한다.
그는 1 에서 N ( 0 <= N <= 100,000 ) 지점중에서 시작하고 소는 K ( 0 <= K <= 100,000) 번째 지점에 위치한다.
존은 두가지의 능력을 가지고 있고 이를 하는데 1 분이 걸린다.
- 걷거나 ... 현재 지점-1 혹은 현재지점+ 1
- 순간이동 ... 현재지점 * 2 배 위치로 이동
소는 존이 잡으러 오는 것을 눈치채지 못해서 다른 장소로 이동하지 않는다고 가정한다.
입력
N , K 가 입력으로 주어진다.
출력
소들을 잡는데 걸리는 최소 시간(분)을 출력한다.
입출력 예
입력
5 17
출력
4
보충 설명
10 9 18 17, which takes 4 minutes...
출처:USACO 2007 Open Silver
[질/답]
[제출 현황]
[푼 후(9)]