Simpson 은 맥도널드 버그 먹는 것을 좋아하는데 하나를 먹는데 m 분이 걸린다.
그런데 새로 출시된 버그를 먹는데는 n 분이 걸린다.
t 분이 주어질 때 가장 많은 개수의 버그를 먹고 싶어한다. 이 때의 개수를 구하는 것이 문제이다.
쉬는 시간 없이 먹어야 하지만 피치 못하게 쉬는 시간이 있다면 그 시간동안 콜라를 먹어야 한다. 이 시간은 가능한 적게 하여야 한다.
입력 3 5 54 출력 18 0 입력 3 5 55 출력 17 0
출처 http://acm.uva.es/p/v104/10465.html