시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB772352015.267%

문제

민식텔레콤은 이동통신 회사이다. 이 회사에는 기본 요금제에서 문자메시지 한 건당 요금은 10원이다. 민식텔레콤은 문자팩도 판매하고 있는데, 문자팩을 구매하면, 특정 개수의 문자메시지를 별도의 요금 없이 보낼 수 있다. 이러한 문자팩은 여러 번 구매할 수 있다. 만약, 구매한 문자팩에서 제공하는 문자메시지의 개수를 넘게 문자를 보낸다면, 넘는 문자메시지는 기본 요금을 지불해야 한다.

민식텔레콤의 사용자 영식이는 월 요금을 최소화 하려고 한다. 영식이가 한 달에 보내는 문자메시지의 개수는 T개이다. 민식텔레콤에는 두 종류의 문자팩이 있다. 첫 번째 문자팩의 가격은 P1원이고, K1개의 문자메시지가 제공된다. 두 번째 문자팩의 가격은 P2원이고, K2개의 문자메시지가 제공된다. 두 종류의 문자팩을 함께 구매해도 된다. 구매한 문자팩에서 제공하는 문제메시지의 양이 T보다 커도 된다.

입력

첫째 줄에 다섯 정수 T, K1, P1, K2, P2가 주어진다.

출력

첫째 줄에 가능한 월 요금의 최솟값을 출력한다.

제한

  • 0 ≤ T ≤ 1012
  • 1 ≤ K1, K2 ≤ 1012
  • 1 ≤ P1, P2 ≤ 1013
  • P1 ≤ 20×K1
  • P2 ≤ 20×K2

예제 입력 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

힌트

  • 0 ≤ T ≤ 1012
  • 1 ≤ K1, K2 ≤ 1012

출처

  • 문제의 오타를 찾은 사람: 79brue
  • 문제를 번역한 사람: baekjoon