Informatica Online Judge

  장미 [2267 / 08DB]

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


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

[BOI 2012 Practice #1]

Background

상근이는 발렌타인 데이를 기념해 여자친구에게 노란 장미 N개를 선물하려고 한다.

상근이네 집 근처에 꽃집의 수는 두 개이다. 두 꽃 집은 발렌타인 대이를 대비해 많은 꽃을 준비했기 때문에, 꽃이 부족한 일은 없다.

하지만, 두 곳 모두 장미를 다발로 묶어서 판다.

첫 번째 꽃집은 장미 A개를 B원에 팔고, 두 번째 꽃집은 C개를 D원에 판다. A, B, C, D는 모두 양의 정수이다.

만약, 장미 N개를 보다 많이 구매하는 것이 정확하게 N개를 구매하는 것 보다 가격이 저렴하면, N개 보다 많이 구매한 다음 남은 장미는 꽃집 점원에게 줄 것이다.

상근이가 장미를 적어도 N개 구매하는데 필요한 최소 금액을 구하는 프로그램을 작성하시오.

Input

첫째 줄에 N, A, B, C, D가 주어진다. N은 10^15를 넘지 않으며, A, B, C, D는 10^5를 넘지 않는다.

Output

첫째 줄에 장미를 적어도 N개 사는데 필요한 돈의 최소값을 출력한다. 정답은 항상 10^18을 넘지 않는다.

IO Example

예제 입력
22 2 3 10 14

예제 출력
31

## 예제 입출력은 TC 1번이 아닙니다.

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