피로도

면접 대비

시간 제한1초메모리 제한1024 MB

요약

하루 24시간 동안 매시간 일하거나 쉬며, 일하면 피로가 A 늘고 작업량이 B 쌓이며 쉬면 피로가 C 줄어든다. 피로를 M 이하로 유지하면서 얻을 수 있는 최대 작업량을 구한다.

문제

하루에 한 시간 단위로 일을 하거나 쉴 수 있다. 한 시간 일하면 피로도가 $A$ 만큼 쌓이고 일을 $B$ 만큼 처리한다.

한 시간을 쉬면 피로도가 $C$ 만큼 줄어든다. 단, 피로도가 음수로 내려가면 $0$ 이 된다. 쉬는 동안에는 일을 하지 않으므로 처리한 일은 없다.

피로도가 $M$ 을 넘지 않도록 일하려고 한다. $M$ 을 넘기면 번아웃이 와서 이미 처리한 일을 모두 버리고 일을 그만두게 된다.

번아웃이 되지 않으면서 하루에 최대 얼마나 많은 일을 할 수 있는지 구하자. 하루는 24시간이다.

첫 번째 줄에 네 정수 $A$ , $B$ , $C$ , $M$ 이 공백으로 구분되어 주어진다.

맨 처음 피로도는 0이다.

하루에 번아웃이 되지 않으면서 일할 때 최대 얼마나 많은 일을 할 수 있는지 출력한다.