A - Ice Tea Store Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 300300

問題文

あなたは行きつけの店、インフバリューにアイスティーを買いに来ています。

この店では、様々なサイズのボトル入りアイスティーが様々な価格で売られています。具体的な価格は、0.250.25 リットルサイズが一つ QQ 円、0.50.5 リットルサイズが一つ HH 円、11 リットルサイズが一つ SS 円、22 リットルサイズが一つ DD 円です。各サイズの在庫は無限にあります。

あなたはちょうど NN リットルのアイスティーを買いたいです。これに必要な金額は何円でしょうか?

制約

  • 1Q,H,S,D1081 \leq Q, H, S, D \leq 10^8
  • 1N1091 \leq N \leq 10^9
  • 入力値はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

QQ HH SS DD
NN

出力

ちょうど NN リットルのアイスティーを買うのに必要な最小の金額を出力せよ。


入力例 1Copy

Copy
20 30 70 90
3

出力例 1Copy

Copy
150

22 リットルサイズ一つと 0.50.5 リットルサイズ二つを買うと、90+30+30=15090 + 30 + 30 = 150 円で 33 リットルが手に入ります。


入力例 2Copy

Copy
10000 1000 100 10
1

出力例 2Copy

Copy
100

22 リットルサイズはたったの 1010 円ですが、11 リットルしか必要ありません。ですから、11 リットルサイズを 100100 円で買う必要があります。


入力例 3Copy

Copy
10 100 1000 10000
1

出力例 3Copy

Copy
40

今度は 0.250.25 リットルサイズ四つを 10+10+10+10=4010 + 10 + 10 + 10 = 40 円で買うのがよいです。


入力例 4Copy

Copy
12345678 87654321 12345678 87654321
123456789

出力例 4Copy

Copy
1524157763907942

Score : 300300 points

Problem Statement

You've come to your favorite store Infinitesco to buy some ice tea.

The store sells ice tea in bottles of different volumes at different costs. Specifically, a 0.250.25-liter bottle costs QQ yen, a 0.50.5-liter bottle costs HH yen, a 11-liter bottle costs SS yen, and a 22-liter bottle costs DD yen. The store has an infinite supply of bottles of each type.

You want to buy exactly NN liters of ice tea. How many yen do you have to spend?

Constraints

  • 1Q,H,S,D1081 \leq Q, H, S, D \leq 10^8
  • 1N1091 \leq N \leq 10^9
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

QQ HH SS DD
NN

Output

Print the smallest number of yen you have to spend to buy exactly NN liters of ice tea.


Sample Input 1Copy

Copy
20 30 70 90
3

Sample Output 1Copy

Copy
150

Buy one 22-liter bottle and two 0.50.5-liter bottles. You'll get 33 liters for 90+30+30=15090 + 30 + 30 = 150 yen.


Sample Input 2Copy

Copy
10000 1000 100 10
1

Sample Output 2Copy

Copy
100

Even though a 22-liter bottle costs just 1010 yen, you need only 11 liter. Thus, you have to buy a 11-liter bottle for 100100 yen.


Sample Input 3Copy

Copy
10 100 1000 10000
1

Sample Output 3Copy

Copy
40

Now it's better to buy four 0.250.25-liter bottles for 10+10+10+10=4010 + 10 + 10 + 10 = 40 yen.


Sample Input 4Copy

Copy
12345678 87654321 12345678 87654321
123456789

Sample Output 4Copy

Copy
1524157763907942


2025-04-03 (Thu)
22:49:29 +00:00