#337
Bronze III
친구 찾기
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

진원이는 친구 가은이를 찾으려고 한다. 두 사람은 일직선 모양의 복도 위에 서 있다. 진원이의 현재 위치는 xx이고, 가은이의 위치는 yy이다. 진원이는 가은이가 정확히 어디에 있는지 모르기 때문에, 가은이를 찾을 때까지 복도를 앞뒤로 왔다 갔다 하며 수색하려고 한다.

진원이가 선택한 수색 방법은 다음과 같은 지그재그 패턴으로 움직이는 것이다. 먼저 x+1x+1 위치로 이동하고, 방향을 바꿔 x2x-2 위치로 이동하며, 다시 방향을 바꿔 x+4x+4 위치로 이동한다. 이런 식으로 매 단계마다 시작 위치 xx로부터 떨어진 거리를 이전보다 22배씩 늘리면서 매번 반대 방향으로 이동한다. 즉, 진원이가 방문하려는 목표 지점들을 순서대로 나열하면 x+1,x2,x+4,x8,x+1, x-2, x+4, x-8, \dots 가 된다.

진원이는 현재 목표 지점으로 이동하는 도중에 가은이가 있는 위치 yy를 지나치거나 yy에 도달하면 가은이를 찾은 것으로 간주하고 즉시 수색을 멈춘다. 진원이와 가은이의 위치 x,yx, y가 주어질 때, 진원이가 가은이를 찾을 때까지 이동한 총 거리를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 진원이의 위치 xx와 가은이의 위치 yy가 공백으로 구분되어 주어진다. (0x,y10000 \le x, y \le 1\,000; xyx \neq y)

출력

진원이가 가은이를 찾을 때까지 이동한 총 거리를 출력한다.

예제 입력 1

3 6

예제 출력 1

9
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Bronze III1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.