1140번 - 요금
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 574 | 12 | 9 | 10.843% |
문제
민식텔레콤은 이동통신 회사이다. 여기서 문자를 보낼 때는 한 건에 10원이다. 게다가 문자 팩을 제공한다. 문자 팩은 특정 개수의 문자 메시지를 특별한 가격에 보낼 수 있게 하는 것이다. 영식이는 이런 문자 팩을 여러 개 살 수 있다. 만약 보낸 문자메시지의 개수가 문자 팩으로 보낼 수 있는 개수를 넘어간다면 보통 요금을 내야 한다.
영식이는 문자를 매달 T개 보낸다. 그리고 영식이는 되도록 핸드폰 요금을 최소로 하려고 한다. 문자 팩은 2가지가 있는데, 첫 번째는 P1원에 문자 PK1개를 보낼 수 있고, 두 번째 문자 팩은 P2원에 문자 PK2개를 보낼 수 있다. 영식이는 이러한 문자 팩을 적절히 조합해서 여러 개 살 수 있다. 이 때 문자메시지 요금의 최솟값을 출력하는 프로그램을 작성하시오.
입력
입력을 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, T PK1 P1 PK2 P2가 주어진다. T는 0보다 크거나 같고, 10^12보다 작거나 같은 정수이고, PK1과 PK2는 10^12보다 작거나 같은 자연수, P1, P2는 10^13보다 작거나 같은 자연수이다. P1은 20*PK1보다 작거나 같고, P2는 20*PK2보다 작거나 같다.
출력
각 테스트 케이스마다 정답을 출력한다.
예제 입력
92 10 90 20 170 90 10 90 20 170 99 10 90 20 170
예제 출력
790 770 850