3042 : 우물 기어오르는 달팽이

시간 1.000s · 메모리 256MB · 제출 5 · 정답 3

코드제출 문제 풀기

채점기록 통계 묻고답하기

달팽이 한 마리가 높이가 $V$ 미터인 깊은 우물 바닥에서 탈출하려고 합니다.

달팽이는 낮 동안에는 열심히 기어서 $A$ 미터를 올라갑니다. 하지만 밤이 되어 잠을 자는 동안에는 미끄러져서 $B$ 미터를 다시 내려옵니다.

단, 우물 꼭대기에 도달하면 더 이상 미끄러지지 않고 즉시 탈출합니다.

달팽이가 우물을 모두 올라가 탈출하려면 며칠이 걸리는지 계산하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le B < A \le V \le 1000000$
• $A, B, V$는 정수

첫째 줄에 세 정수 $A, B, V$가 공백으로 구분되어 주어집니다.

달팽이가 탈출하는 데 걸리는 일수(Day)를 정수로 출력하세요.

5 2 14