7139 : 달팽이 탈출
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
달팽이가 깊이 H인 우물 바닥에 갇혀 있습니다.
달팽이는 낮에는 A만큼 위로 올라가지만, 밤에는 잠을 자는 동안 B만큼 아래로 미끄러집니다.
달팽이가 우물에서 완전히 탈출하려면 며칠이 걸리는지 계산하는 프로그램을 작성하십시오.
우물 정상에 다다르면 그 즉시 탈출하므로, 마지막 날 밤에는 미끄러지지 않습니다.
달팽이는 낮에는 A만큼 위로 올라가지만, 밤에는 잠을 자는 동안 B만큼 아래로 미끄러집니다.
달팽이가 우물에서 완전히 탈출하려면 며칠이 걸리는지 계산하는 프로그램을 작성하십시오.
우물 정상에 다다르면 그 즉시 탈출하므로, 마지막 날 밤에는 미끄러지지 않습니다.
입력 설명
첫째 줄에 세 정수 $H, A, B$가 공백으로 구분되어 주어집니다. ($1 \le B < A \le H \le 10^9$)
출력 설명
달팽이가 우물을 완전히 탈출하는 데 걸리는 일수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 5 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
공식
(H - A + (A - B - 1)) // (A - B) + 1 을 이용하면 루프 없이 O(1)에 풀 수 있습니다. H가 10^9로 매우 크므로 루프를 돌면 시간 초과가 발생합니다.