브론즈 III설명
달팽이가 높이 \(V\)미터의 나무 막대를 기어오른다. 달팽이는 낮에 \(A\)미터 올라가고, 밤에 잠을 자는 동안 \(B\)미터 미끄러진다.
한 번 정상에 도달하면 더 이상 미끄러지지 않는다. 달팽이가 정상에 도달하는 날은 며칠째인지 구하여라.
\(V\)가 매우 클 수 있으므로 하루씩 시뮬레이션하면 시간 안에 답할 수 없다.
제약
\(1 \le B < A \le V \le 1\,000\,000\,000\).
입력 형식
첫째 줄에 세 정수 \(A\), \(B\), \(V\)가 주어진다.
출력 형식
달팽이가 정상에 도달하는 날(1일째부터 센다)을 출력한다.
예제 1
입력
2 1 5
출력
4
설명
낮마다 2m 오르고 밤마다 1m 미끄러진다: 2→1→3→2→4→3→5. 4일째 정상.
예제 2
입력
5 1 6
출력
2
설명
첫날 5m까지 오르고 4m로 미끄러진 뒤, 둘째 날 9m ≥ 6m → 2일째.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그
