USACO 2017 US Open Bronze 1. The Lost Cow- 지그재그 탐색 > 문제은행 : 정보올림피아드&알고리즘




3066 : 지그재그 탐색

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
33 회   
시도횟수
159 회   

문제

미스터 부는 산책을 좋아한다.
오솔길을 따라 목적지까지 갔다가 돌아오던 중에 아끼던 엑스칼리버 펜을 잃어버린 것을 알았다. 펜을 찾아야 하겠는데 오다가 잊어버렸는지 가다가 잊어버렸는지 알 수가 없었다. 어떤 식으로 찾을까 고민하던 미스터 부는 아래와 같은 jam없는 방법으로 찾아보기로 하였다.


오솔길을 직선으로 미스터 부가 서있는 곳을 기준으로 오른쪽을 양의 방향, 왼쪽을 음의 방향으로 표현하자.
미스터 부가 서있는 위치가 X라고 할 때,
먼저 X+1위치까지 탐색해 본다.
다음에는 X-2위치까지 탐색해 본다.
다음에는 X+4위치까지 탐색해본다.
다음에는 X-8위치까지 ....

 

이렇게 탐색하다가 펜을 찾는 경우 미스터 부가 이동한 거리는 얼마나 될까? 미스터 부는 반드시 펜을 찾을 수 있다고 한다. 

 


입력형식

하나의 행에 미스터 부의 위치 X와 펜의 위치 Y가 주어진다.( 1<= X, Y, <= 1000) 미스터 부는 펜의 위치를 모른다.^^

출력형식

미스터 부가 이동한 거리를 출력한다.

입력 예

3 6

출력 예

9


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP