← 返回题目列表

AtCoder · agc019_a

A. 冰茶店

中文机器翻译题面 查看原题

分数: 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