分数: 300 点
问题陈述
您来到您最喜欢的商店 Infinitesco 购买一些冰茶。
商店以不同的价格出售不同容量的瓶装冰茶。 具体来说,一个 0.25升瓶成本 Q 日元,一个 0.5升瓶成本 H 日元,一个 1升瓶成本 S 日元,以及 2升瓶成本 D 日元。 商店里每种类型的瓶子都有无限量供应。
你想买的正是 N 升冰茶。你要花多少日元?
约束
- 1 \leq Q, H, S, D \leq 10^8
- 1 \leq N \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
Q H S D N
输出
准确地打印出您需要花费的最少日元数 N 升冰茶。
示例输入 1
20 30 70 90 3
示例输出 1
150
买一个 2-升瓶和两个 0.5-升瓶。你会得到 3 升为 90 + 30 + 30 = 150 日元。
示例输入 2
10000 1000 100 10 1
示例输出 2
100
尽管 2升瓶成本仅为 10 日元,你只需要 1 升。 因此,你必须购买一个 1-升瓶 100 日元。
示例输入 3
10 100 1000 10000 1
示例输出 3
40
现在最好买四个 0.25-升瓶 10 + 10 + 10 + 10 = 40 日元。
示例输入 4
12345678 87654321 12345678 87654321 123456789
示例输出 4
1524157763907942