[BOJ 1140] 요금
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
4
Time limit:
2.0s
Memory limit:
128M
Problem types
Allowed languages
민식텔레콤은 이동통신 회사이다. 이 회사에는 기본 요금제에서 문자메시지 한 건당 요금은 10원이다. 민식텔레콤은 문자팩도 판매하고 있는데, 문자팩을 구매하면, 특정 개수의 문자메시지를 별도의 요금 없이 보낼 수 있다. 이러한 문자팩은 여러 번 구매할 수 있다. 만약, 구매한 문자팩에서 제공하는 문자메시지의 개수를 넘게 문자를 보낸다면, 넘는 문자메시지는 기본 요금을 지불해야 한다.</p>
민식텔레콤의 사용자 영식이는 월 요금을 최소화 하려고 한다. 영식이가 한 달에 보내는 문자메시지의 개수는 T개이다. 민식텔레콤에는 두 종류의 문자팩이 있다. 첫 번째 문자팩의 가격은 P1원이고, K1개의 문자메시지가 제공된다. 두 번째 문자팩의 가격은 P2원이고, K2개의 문자메시지가 제공된다. 두 종류의 문자팩을 함께 구매해도 된다. 구매한 문자팩에서 제공하는 문제메시지의 양이 T보다 커도 된다.
입력 형식
첫째 줄에 다섯 정수 T, K1, P1, K2, P2가 주어진다.
출력 형식
첫째 줄에 가능한 월 요금의 최솟값을 출력한다.
예제 입력 1
92 10 90 20 170예제 출력 1
790예제 입력 2
90 10 90 20 170예제 출력 2
770예제 입력 3
99 10 90 20 170예제 출력 3
850예제 입력 4
10 1 11 20 300예제 출력 4
100예제 입력 5
0 10 80 50 400예제 출력 5
0예제 입력 6
28 1 10 1 8예제 출력 6
224예제 입력 7
450702146848 63791 433956 115281 666125예제 출력 7
2604279739220예제 입력 8
45 6 12 7 14예제 출력 8
90
Comments