레이팅 미적용설명
JOI 君は鉛筆を N 本買うために近くの文房具店に行くことにした.
文房具店では鉛筆が一定の本数ずつのセットで売られている.セット X は A 本で B 円,セット Y は C 本で D 円である.
JOI 君はセット X かセット Y の一方を選び,選んだセットをいくつか購入する.両方のセットを購入することはできない. N 本以上の鉛筆を得るために必要な金額の最小値を求めよ.
제약
1 ≦ N ≦ 1000
1 ≦ A ≦ 1000
1 ≦ B ≦ 1000
1 ≦ C ≦ 1000
1 ≦ D ≦ 1000
入力・出力
입력 형식
入力は以下の形式で標準入力から与えられる.
N A B C D
출력 형식
JOI 君が N 本以上の鉛筆を手に入れるのに必要な金額の最小値を出力せよ.
예제 1
입력
10 3 100 5 180
출력
360
예제 2
입력
6 2 200 3 300
출력
600
문제 정보