조건을 확인하면 0 < A < B < C < 100 이다.
입력이 작으니 직접 시뮬레이팅을 해도 괜찮다.
캥거루의 좌표 변화는 아래와 같을 것이다.
3 5 9
5 6 9
6 7 9
7 8 9
그래서 결과는 3 이 나오는데, 첫번째 이동 이후로는 A, B 가 1씩 밀리는 것을 확인할 수 있다.
왜냐하면, 처음에 더 넓은 구간을 찾을 후, 그 구간 직전(혹은 직후)로 이동하면 그 둘 사이는 거리가 1 이기 때문에 이동할 일이 없다.
그러므로 "더 넓은 구간 - 1"만큼의 이동만 하면 된다.
댓글 없음:
댓글 쓰기