iktk   2년 전

문제

당신이 다니고 있는 회사에서 계단 걷기 행사를 개최하였다. 매일 최대 1점을 얻을 수 있으며 월말에 점수를 가장 많이 얻은 사람이 우승한다.

1점을 얻기 위해서는 $n$계단을 걸은 후 행사 접수대에서 인증을 받으면 된다. 계단을 걸을 때는 올라가든 내려가든 상관 없다.

당신은 이 행사에 참여하고 싶지만 그렇다고 많이 걷기는 싫다. 물론 행사에만 참여하는 것이 아니라 사무실에서 업무도 봐야 한다. 건물의 출입구는 지상에만 있으며, 계단을 걷는 것 외에 건물 안에서 이동할 수 있는 수단은 없고, 지하로 내려가는 계단도 없다.

입력

한 줄에 세 개의 정수 $n$ ($0\le n\le 1\,000$), $r$ ($0\le r\le 1\,000$), $k$ ($0\le k\le 1\,000$)가 공백을 사이에 두고 주어진다. $n$은 문제에 언급된 계단 걷기 행사에서 점수를 얻기 위해 필요한 최소 걸음 수이며, $r$은 행사 접수대의 위치, $k$는 사무실의 위치이다. 행사 접수대와 사무실의 위치는 지상으로부터 그 지점으로 가기 위해 올라가야 하는 계단 수로 나타낸다.

출력

매일 점수를 얻기 위해 하루에 걸어야 하는 최소 계단 수를 출력한다.

댓글을 작성하려면 로그인해야 합니다.