출구 표시판의 주차 요금

문제

작은 주차장의 출구에는 차량이 내야 할 주차 요금을 보여 주는 표시판이 있다. 표시판은 주차한 시간을 분 단위의 정수로 받아 요금을 계산한다. 관리인은 표시판을 새로 설치하면서, 차량 한 대의 주차 시간과 요금 규칙을 입력하면 최종 요금을 출력하는 프로그램을 만들려고 한다. 차량의 전체 주차 시간은 T분이며, 처음 F분까지는 무료다. 따라서 T가 F 이하이면 주차 요금은 0원이다. T가 F보다 크면 전체 주차 시간에서 무료 시간 F분을 뺀 나머지 시간에 대해서만 요금을 계산한다. 무료 시간은 차량 한 대에 정확히 한 번 적용하며, 유료 시간을 나누는 중간에 다시 적용하지 않는다. 유료 시간은 U분을 한 구간으로 나누어 계산한다. 한 구간의 요금은 P원이며, 마지막 구간을 전부 사용하지 않았더라도 그 구간의 요금은 모두 내야 한다. 예를 들어 U가 7이면 유료 시간이 7분인 차량은 한 구간의 요금을 내고, 유료 시간이 8분인 차량은 두 구간의 요금을 낸다. 유료 시간이 정확히 구간 길이의 배수이면 추가 구간을 붙이지 않는다. 이 주차장에는 한 번의 주차에 부과할 수 있는 요금의 상한 C원도 있다. 먼저 무료 시간과 유료 구간 규칙에 따라 요금을 계산한 뒤, 그 금액이 C원을 초과하면 최종 요금을 C원으로 정한다. 계산한 금액이 C원과 같으면 그 금액을 그대로 사용한다. 상한은 무료 시간을 늘리거나 구간 수를 바꾸는 규칙이 아니며, 마지막에 금액에만 적용한다. 차량은 주차 도중 출차하거나 다시 입차하지 않았으며, 할인이나 추가 요금은 없다. 모든 금액은 정수 원 단위다. 주어진 규칙으로 최종 요금은 항상 하나로 정해진다. 표시판에 나타낼 최종 주차 요금을 구한다.

입력

첫째 줄에 다섯 정수 T, F, U, P, C가 공백으로 구분되어 주어진다.
0 ≤ T ≤ 1,000
0 ≤ F ≤ 1,000
1 ≤ U ≤ 1,000
1 ≤ P ≤ 10,000
1 ≤ C ≤ 1,000,000

출력

최종 주차 요금을 정수 하나로 출력한다. 원 단위 기호는 붙이지 않는다. 무료 주차에 해당하면 0을 출력한다.

38 10 7 600 5000

2400

19 19 4 800 3000

0

52 5 10 900 3200

3200

출처: Devin.KR 자체 제작