시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 881 | 55 | 27 | 16.168% |
민식텔레콤은 이동통신 회사이다. 이 회사에는 기본 요금제에서 문자메시지 한 건당 요금은 10원이다. 민식텔레콤은 문자팩도 판매하고 있는데, 문자팩을 구매하면, 특정 개수의 문자메시지를 별도의 요금 없이 보낼 수 있다. 이러한 문자팩은 여러 번 구매할 수 있다. 만약, 구매한 문자팩에서 제공하는 문자메시지의 개수를 넘게 문자를 보낸다면, 넘는 문자메시지는 기본 요금을 지불해야 한다.
민식텔레콤의 사용자 영식이는 월 요금을 최소화 하려고 한다. 영식이가 한 달에 보내는 문자메시지의 개수는 T개이다. 민식텔레콤에는 두 종류의 문자팩이 있다. 첫 번째 문자팩의 가격은 P1원이고, K1개의 문자메시지가 제공된다. 두 번째 문자팩의 가격은 P2원이고, K2개의 문자메시지가 제공된다. 두 종류의 문자팩을 함께 구매해도 된다. 구매한 문자팩에서 제공하는 문제메시지의 양이 T보다 커도 된다.
첫째 줄에 다섯 정수 T, K1, P1, K2, P2가 주어진다.
첫째 줄에 가능한 월 요금의 최솟값을 출력한다.
92 10 90 20 170
790
90 10 90 20 170
770
99 10 90 20 170
850
10 1 11 20 300
100
0 10 80 50 400
0
28 1 10 1 8
224
450702146848 63791 433956 115281 666125
2604279739220
45 6 12 7 14
90