문제
JOI 군은 연필을 N 개 구매하기 위해 근처의 문구점에 가기로 했다.
문구점에서는 연필이 일정 개수씩의 세트로 판매되고 있다. 세트 X는 A 개로 B 엔, 세트 Y는 C 개로 D 엔이다.
JOI 군은 세트 X 혹은 세트 Y 중 한 쪽을 선택하여, 선택한 세트를 몇 개 구입한다. 두 세트를 모두 구입할 수는 없다. N 개 이상의 연필을 얻기 위해 필요한 금액의 최솟값을 구하라.
입력
입력은 다음 형식으로 표준 입력을 통해 주어진다.
N A B C D
제한
1 ≦ N ≦ 1000
1 ≦ A ≦ 1000
1 ≦ B ≦ 1000
1 ≦ C ≦ 1000
1 ≦ D ≦ 1000
출력
JOI 군이 N 개 이상의 연필을 손에 넣는 데 필요한 금액의 최솟값을 출력하라.
예제 #1
10 3 100 5 180
360
JOI 군은 10 개의 연필을 얻고자 한다. 세트 X는 3 개로 100 엔, 세트 Y는 5 개로 180 엔이다. 이 때, 세트 X를 선택한 경우에는 세트를 4개 구입해야 하므로 400 엔이 필요하다. 세트 Y를 선택한 경우에는 세트를 2개 구입해야 하므로 360 엔이 필요하다. 그러므로, 필요한 금액의 최솟값은 400 엔과 360 엔 중 작은 값인 360 엔이다.
예제 #2
6 2 200 3 300
600
이 때, 세트 X를 선택한 경우도 세트 Y를 선택한 경우도 필요한 금액은 600 엔이다. 필요한 금액의 최솟값은 600 엔이다.
태그
출처
JOI 2018 예선
로그인해야 코드를 작성할 수 있어요.