세탁소의 묶음 접수 금액

문제

한 세탁소는 같은 종류의 작업복을 한 번에 맡기는 손님에게 묶음 요금을 적용한다. 작업복 한 벌을 개별로 접수하면 A원을 받는다. 작업복을 정확히 B벌씩 묶어 접수하면 묶음 하나당 C원을 받는다. 손님이 맡긴 작업복의 수는 N벌이며, 모든 작업복은 같은 요금이 적용되는 종류이다. 이 세탁소의 접수 규칙은 완성할 수 있는 묶음을 가능한 한 많이 만드는 것이다. 먼저 작업복을 B벌씩 나누어 더 이상 완성된 묶음을 만들 수 없을 때까지 묶음으로 접수한다. 그 뒤에 남은 작업복만 한 벌씩 개별 요금으로 접수한다. 묶음에 들어간 작업복에 개별 요금을 추가로 받지는 않는다. 묶음에 필요한 벌 수보다 작업복이 적게 남으면 그 남은 작업복에 묶음 요금을 적용할 수 없다. 묶음 하나의 요금 C는 같은 B벌을 개별로 접수한 금액 B×A 이하로 정해진다. 두 금액이 같더라도 접수 규칙에 따라 가능한 묶음을 모두 만든다. 이 문제에서는 어떤 접수 방법이 더 저렴한지 따로 선택할 필요가 없으며, 정해진 규칙으로 계산한 금액을 구하면 된다. 작업복을 한 벌도 맡기지 않으면 묶음도 개별 접수도 없으므로 결제 금액은 0원이다. 접수 과정에서 세제 비용이나 포장 비용은 따로 붙지 않으며, 할인 쿠폰이나 세금에 따른 추가 계산도 없다. 따라서 완성된 묶음들의 요금과 남은 작업복의 개별 요금을 더한 값이 최종 결제 금액이다. 모든 금액은 정수 원 단위로 주어진다. 작업복 수와 요금표를 입력받아 손님이 결제할 금액을 계산하는 프로그램을 만든다. 출력에는 숫자만 적고 원 단위 문자나 천 단위 구분 기호는 붙이지 않는다.

입력

첫째 줄에 N, B, A, C가 공백으로 구분되어 주어진다. 모두 정수이며 0≤N≤1,000, 1≤B≤1,000, 1≤A≤1,000, 1≤C≤B×A이다. 각 변수는 각각 맡기는 작업복 수, 묶음 하나의 작업복 수, 개별 요금, 묶음 요금이다.

출력

접수 규칙에 따라 계산한 최종 결제 금액을 정수 하나로 출력한다. 맡기는 작업복이 없으면 0을 출력한다.

17 6 800 4100

12200

3 5 700 3000

2100

0 4 500 1800

0

출처: Devin.KR 자체 제작