鉛筆 (Pencils)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
JOI 君は鉛筆を \(N\) 本買うために近くの文房具店に行くことにした．
文房具店では鉛筆が一定の本数ずつのセットで売られている．セット \(X\) は \(A\) 本で \(B\) 円，セット \(Y\) は \(C\) 本で \(D\) 円である．
JOI 君はセット \(X\) かセット \(Y\) の一方を選び，選んだセットをいくつか購入する．両方のセットを購入することはできない．\(N\) 本以上の鉛筆を得るために必要な金額の最小値を求めよ．
Constraints
- \(1 ≦ N ≦ 1000\)
- \(1 ≦ A ≦ 1000\)
- \(1 ≦ B ≦ 1000\)
- \(1 ≦ C ≦ 1000\)
- \(1 ≦ D ≦ 1000\)
Input
入力は以下の形式で標準入力から与えられる．
\(N\) \(A\) \(B\) \(C\) \(D\)
Output
JOI 君が \(N\) 本以上の鉛筆を手に入れるのに必要な金額の最小値を出力せよ．
Examples
Sample input 1
10 3 100 5 180
Sample output 1
360
JOI 君は10本の鉛筆を入手したい．セット \(X\) は3本で100円，セット \(Y\) は5本で180円である．この時，セット \(X\) を選んだ場合は，セットを4つ購入する必要があり400円必要である．セット \(Y\) を選んだ場合は，セットを2つ購入する必要があり360円必要である．したがって，必要な金額の最小値は400円と360円の小さい方で360円である．
Sample input 2
6 2 200 3 300
Sample output 2
600
このとき，セット \(X\) を選んだ場合もセット \(Y\) を選んだ場合も必要な金額は600円である．必要な金額の最小値は600円である．
Notes
JOI 2018 · JCIOI · CC BY-SA 4.0
Tags
No tags yet