Informatica Online Judge

  연필 [2149 / 0865]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 19   Total Tried : 22


The Champion of this Problem (C++) : tlsdydaud1 - 0ms / 108byte
My Best Submission (C++) : N/A

[JOI 2018 예선]

Background

경곽이는 연필을 n자루 사기 위해서 근처 마트로 가기로 했다.

마트에는 연필이 몇 개씩 묶음으로 팔고 있다.

묶음 x는 a자루에 b원, 묶음 y는 c자루에 d원이다.

경곽이가 묶음 x와 묶음 y 중 하나를 골라서 몇 개를 구입하고자 한다.

n개 이상의 연필을 구하기 위해서 필요한 최소 금액을 구하시오.

Input

입력 양식은 다음과 같다.

$n$ $a$ $b$ $c$ $d$

[입력값의 정의역]
$1 ≦ N ≦ 1000$
$1 ≦ A ≦ 1000$
$1 ≦ B ≦ 1000$
$1 ≦ C ≦ 1000$
$1 ≦ D ≦ 1000$

Output

경곽이가 n자루 이상의 연필을 사기 위해서 필요한 최소 금액을 출력한다.

IO Example

입력
10 3 100 5 180

출력
360

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]