← 返回题目列表

AtCoder · past17_d

D. 网络服务

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

问题陈述

您将使用 Web 服务的一项功能一年。
首先,您必须注册成为免费会员、标准会员或高级会员。

  • 您可以免费成为免费会员。 免费会员每月最多可使用该功能3次,但后续使用需要付费 每次 A 日元。
  • 成为标准会员,需要缴纳年费 B 注册时日元。 标准会员最多可以使用该功能 每月 50 次,每次额外使用都会产生费用 A 日元。
  • 要成为高级会员,您需要缴纳年费 C 注册时日元。 高级会员可以免费多次使用该功能。

对于 i=1,2,\ldots,12,您将要使用该功能 x_i 次 i- 第一个月。
查找注册和使用该功能所需的最低总成本。

约束

  • 1 \leq A \leq 1000
  • 1 \leq B \lt C \leq 1000
  • 1 \leq x_i \leq 1000
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

A B C
x_1 \ldots x_{12}

输出

如果答案是 X 日元,打印整数 X.


示例输入 1

5 20 30
1 2 3 4 5 6 7 8 9 10 11 12

示例输出 1

20

假设您成为免费会员。 前三个月,每月最多使用3次,且无需付费;剩下的几个月,你每个月会使用3次以上,所以你需要付费 A 日元一次,两次, \ldots,九次,总共 225 日元。
现在考虑成为标准会员。 您需要缴纳年费 20 注册时日元,但您将使用该功能不超过 每月 50 次,因此无需进一步付款。
如果您成为高级会员,您首先需要缴纳年费 30 日元。 但高级会员可以根据需要多次使用该功能,因此无需再付费。
因此,最小成本为 20 日元,当您成为标准会员时。


示例输入 2

5 20 30
100 100 100 100 100 100 100 100 100 100 100 100

示例输出 2

30

示例输入 3

1 999 1000
50 50 50 50 50 50 50 50 50 50 50 50

示例输出 3

564