Informatica Online Judge

  아이스크림 가게 [1956 / 07A4]

Time Limit(Test case) : 2000 (ms)
Number of users who solved : 48   Total Tried : 61


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

[AtCoder]

Background

경곽이는 아이스크림가게에 왔다.

이 가게에는 각각의 사이즈의 아이스크림을 팔고 있다.

가격은 그램 단위로 책정이 된다.

구체적으로 다음과 같다.

$0.25$ 그램 : $Q$원
$0.5$ 그램 : $H$원
$1$ 그램 : $S$원
$2$ 그램 : $D$원

각 사이즈 마다 개수는 무한하다고 가정한다.

경곽이는 정확하게 $N$그램의 아이스크림을 사고자 한다.

이 때 필요한 최소 금액을 구하시오.

Input

${Q}~{H}~{S}~{D}$

$N$

[입력값의 정의역]
$1≤Q,H,S,D≤10^8$
$1≤N≤10^9$
모든 값은 정수이다.

Output

N그램을 사는데 드는 최소비용을 출력한다.

IO Example

입력
20 30 70 90
3

출력
150

* 설명 : 2그램 1개와 0.5그램 2개를 사는 것이 90+30+30=150 원으로 가장 이득이다.

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