달팽이는 올라가고 싶다

https://www.acmicpc.net/problem/2869


풀이

시간 제한이 있기 때문에 반복문을 사용해서는 해결할 수 없다.
낮에는 a만큼 올라가고 밤에 b만큼 미끄러지기 때문에 v/(a-b)를 생각할 수 있다.

여기서 주의 사항은 v에 a를 한번 빼주어야 한다는 점이다.
왜냐하면 낮에 a만큼 올라가 정상에 도달하는 순간 b만큼 미끄러지는 것을 생각하지 않아도 되기 때문에
결과적으로 v-a만큼 올라가면 다음날 a만큼 올라가 도착할 수 있기때문이다.

마지막으로 v/(a-b)의 나머지가 존재할 경우 나머지만큼의 거리가 존재하므로 하루를 추가해준다.
rst = 1로 시작하는 이유는 앞에서 v에 a를 한번 빼주었기 때문에 하루 올랐다고 생각할 수 있기 때문이다.