계단 오르기

면접 대비

시간 제한1초메모리 제한512 MB

요약
걸어야 하는 계단 수 n, 등록 데스크까지의 높이 r, 사무실 층까지의 높이 k가 주어질 때, 지상층에서 시작하고 지상층에서 끝나면서 하루에 걷는 최소 계단 수를 구한다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 그리디
정답자
아직 제출이 없습니다

문제

직장에서 최근 상금이 꽤 좋은 계단컵을 연다고 발표했다. 참가 규칙은 간단하다. 매일 1점을 얻을 수 있고, 월말에 점수가 가장 높은 사람이 우승한다. 특정 날에 1점을 얻으려면 먼저 계단에서 n걸음을 걸어야 하며(위쪽이든 아래쪽이든 상관없다), 그 다음 안내 데스크의 등록부에 기록해야 한다.

계단컵에 참가하고 싶기는 하지만(상금이 꽤 괜찮다) 계단을 그렇게 좋아하지는 않기 때문에, 매일 1점을 얻기 위해 걸어야 하는 최소 걸음 수를 알고 싶다. 또한 하루 대부분을 사무실에서 보낼 계획이며, 건물에는 지상층에 있는 유일한 출입구로만 들어오고 나간다. 엘리베이터는 없고 지하층도 없다.

입력

한 줄에 세 수 n (1 ≤ n ≤ 1 000), r (0 ≤ r ≤ 1 000), k (0 ≤ k ≤ 1 000)가 주어진다. 각각 등록 전에 걸어야 하는 걸음 수, 지상층에서 안내 데스크까지의 걸음 수, 지상층에서 사무실이 있는 층까지의 걸음 수를 나타낸다.

출력

매일 계단컵에 참가하기 위해 필요한 최소 계단 걸음 수를 출력한다.

예제1

  1. 예제 1

    입력
    20 10 5
    
    예상 출력
    30