해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
Mister B은 어느 날 선물로 외계인에 관한 책을 받았고, 즉시 읽기 시작했다. 이 책은 c페이지로 되어 있었다.
첫날에 Mister B은 v0페이지를 읽었지만, 그 후부터 읽는 속도를 높이기 시작했다. 둘째 날부터 매일 이전 날보다 a페이지를 더 읽었다(첫날에는 v0페이지, 둘째 날에는 v0 + a페이지, 셋째 날에는 v0 + 2a페이지를 읽는 식이다). But Mister B은 평범한 인간일 뿐이므로, 신체적으로 하루에 v1페이지보다 많이 읽을 수는 없었다.
또한 기억을 되살리기 위해, 둘째 날부터 매일 Mister B은 이전 날에 읽은 마지막 l페이지를 다시 읽어야 했다. Mister B은 마지막 페이지를 처음으로 읽었을 때 책을 다 읽었다.
Help Mister B이 책을 다 읽는 데 며칠이 필요했는지 계산한다.
첫 번째이자 유일한 줄에 공백으로 구분된 다섯 정수 c, v0, v1, a, l (1 ≤ c ≤ 1000, 0 ≤ l < v0 ≤ v1 ≤ 1000, 0 ≤ a ≤ 1000)가 주어진다. 각각 책의 페이지 수, 초기 읽기 속도, 최대 읽기 속도, 읽기 속도의 증가량, 다시 읽어야 하는 페이지 수를 나타낸다.
Mister B이 책을 다 읽는 데 필요했던 날짜 수를 나타내는 정수 하나를 출력한다.
5 5 10 5 4
1
12 4 12 4 1
3
15 1 100 0 0
15
첫 번째 예제에서 책은 5페이지이므로, Mister B은 첫날에 바로 책을 다 읽었다.
두 번째 예제에서 Mister B은 첫날에 1 - 4번 페이지를, 둘째 날에 4 - 11번 페이지를, 셋째 날에 11 - 12번 페이지를 읽고 책을 다 읽었다.
세 번째 예제에서 Mister B은 매일 책을 1페이지씩 읽었으므로, 15일 만에 책을 다 읽었다.