AT_past17_d.Webサービス

你打算在一年内使用某个网络服务的一个功能。
首先，你必须注册成为免费会员、标准会员或高级会员之一。

• 成为免费会员无需付费。免费会员每月最多可以使用该功能 3 次，超过部分每次需支付 $A$ 日元。
• 成为标准会员需要在注册时支付年费 $B$ 日元。标准会员每月最多可以使用该功能 50 次，超过部分每次需支付 $A$ 日元。
• 成为高级会员需要在注册时支付年费 $C$ 日元。高级会员可以无限次免费使用该功能。

对于 $i=1,2,\ldots,12$，表示你第 $i$ 个月将使用该功能 $x_i$ 次。
请计算注册和使用该功能所需的最小总费用。

输入从标准输入读取，格式如下：

$A$ $B$ $C$ $x_1$ $\ldots$ $x_{12}$

如果答案为 $X$ 日元，则输出整数 $X$。

样例说明 1

假设你成为免费会员。在前 3 个月里，你每月最多使用 3 次功能，无需支付；从第 4 个月起，每月使用超过 3 次，因此需分别多支付 1 次、2 次，……以及 9 次费用，总共是 $225$ 日元。
现在考虑成为标准会员。需要在注册时支付年费 $20$ 日元，但每个月的使用均未超过 $50$ 次，所以无需额外支付。
如果你成为高级会员，需在注册时支付年费 $30$ 日元，但可以无限次免费使用该功能，因此无需额外支付。
因此，最小的费用是成为标准会员时为 $20$ 日元。

数据范围

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

由 ChatGPT 5 翻译