[백준 2869] 달팽이는 올라가고 싶다.

[ 백준 2869 : 달팽이는 올라가고 싶다 ]

달팽이는 올라간 후 하루가 지날때 내려온다.
그럼 무조건 올라가기 전을 보면된다.


A가 올라가고 B가 내려오고 V가 최종 목표라고 봤을때

A-B는 하루가 지날때 시작점이다. 그럼 V를 A-B로 나누면 A-B로 올라갔을 때 V에 도달한 때가 나온다.

하지만 우리가 구해야 할 것은 어떤 지점에서 A를 더했을때 V 이상이 되기만 하면된다.
이건 (V-A)를 A-B로 나누면된다.

만약 나누어 떨어지면 (V-A)/(A-B) 에 하루만 더해주면 된다.
하지만 나누어 떨어지지 않으면????
하루가 더 필요하다는 말이다.

왜냐면 V-A 를 A-B로 나누었을때 나머지가 있다면 어떤 지점 A를 올라가더라도 V이상이 안된다는 말이다.
그럼 그날 저녁 달팽이는 B만큼 또 추락할 것이다. 그리고 나서야 A를 올라갔을때 V 이상이된다.

그럼 이제 답이 나온다.