설명
등반가는 높이 \(H\)인 계단에서 높이 \(0\)부터 시작한다. 각 단계마다: \(U\)만큼 올라가도 \(H\)를 넘지 않으면 \(U\)만큼 올라가고(넘으면 등반을 멈춘다), 새 높이가 \(H\)와 같으면 완료된다. 그렇지 않으면 \(D\)만큼 미끄러지되 \(0\) 아래로는 내려가지 않는다. 성공한 올라가기 횟수를 출력한다.
제약
입력 형식
세 정수 \(H\), \(U\), \(D\)가 주어진다 (\(1 \le H \le 10^6\), \(1 \le U \le 10^6\), \(0 \le D \le 10^6\)).
출력 형식
올라가기 횟수를 출력한다.
예제 1
입력
10 3 1
출력
4
예제 2
입력
5 5 0
출력
1
예제 3
입력
2 5 1
출력
0
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그