atcoder#AGC019A. [AGC019A] Ice Tea Store

[AGC019A] Ice Tea Store

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.

20 30 70 90
3
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.

10000 1000 100 10
1
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.

10 100 1000 10000
1
40

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

12345678 87654321 12345678 87654321
123456789
1524157763907942