문제
미스터 부는 산책을 좋아한다. 오솔길을 따라 목적지까지 갔다가 돌아오던 중에 아끼던 엑스칼리버 펜을 잃어버린 것을 알았다. 펜을 찾아야 하겠는데 오다가 잊어버렸는지 가다가 잊어버렸는지 알 수가 없었다. 어떤 식으로 찾을까 고민하던 미스터 부는 아래와 같은 jam없는 방법으로 찾아보기로 하였다.
오솔길을 직선으로 미스터 부가 서있는 곳을 기준으로 오른쪽을 양의 방향, 왼쪽을 음의 방향으로 표현하자. 미스터 부가 서있는 위치가 X라고 할 때, 먼저 X+1위치까지 탐색해 본다. 다음에는 X-2위치까지 탐색해 본다. 다음에는 X+4위치까지 탐색해본다. 다음에는 X-8위치까지 ....
이렇게 탐색하다가 펜을 찾는 경우 미스터 부가 이동한 거리는 얼마나 될까? 미스터 부는 반드시 펜을 찾을 수 있다고 한다.
입력
하나의 행에 미스터 부의 위치 X와 펜의 위치 Y가 주어진다.( 1<= X, Y, <= 1000)
미스터 부는 펜의 위치를 모른다.^^
출력
미스터 부가 이동한 거리를 출력한다.
예제
3 6
9
출처
USACO 2017 US Open Bronze 1. The Lost Cow
로그인해야 코드를 작성할 수 있어요.