描述
某地有 $k$ 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状,因此上前制止。
未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言:
- 放生 `≤10` 千克鱼豆腐,每一千克鱼豆腐惩罚 $a $元;
- 超出上述部分,对于放生不超过` 100` 千克鱼豆腐的部分,超出部分每一千克鱼豆腐惩罚$ b $元;
- 超出上述部分,超出部分每一千克鱼豆腐惩罚 $c $元。
例如说,如果某人放生了 `150` 千克鱼豆腐,则这样计算其罚金:
- 对于最开始的 `10` 千克鱼豆腐,计算罚金 $10 \times a$ 元;
- 对于不超过 `100` 千克的鱼豆腐的部分,每一千克惩罚 $b$ 元,合计$ 90 \times b$ 元。
- 超出了上述部分 `50` 千克,从而惩罚 $50 \times c$ 元。
现在知道了这 $k $个人每个人放生的鱼豆腐的重量,问 Aya 最后需要这些人总共上交多少的罚金?
输入
第一行输入四个正整数$ k,a,b,c$含义如题所述。
第二行输入 $k$ 个正整数 $x$,分别表示每个人的放生鱼豆腐的重量。
输出
输出一行一个正整数,表示这些人总共要上交多少的罚金。
样例
- 复制
- 复制
提示
每个人缴纳的罚金如下:
- 对于第一个人,要交的罚金是 5×2=10 元;
- 对于第二个人,要交的罚金是 10×2+10×3=50 元;
- 对于第三个人,要交的罚金是 10×2+50×3=170 元;
- 对于第四个人,要交的罚金是 10×2+90×3+20×4=370 元;
- 对于第五个人,要交的罚金是 10×2+90×3+100×4=690 元;
- 从而,总共缴纳的罚金为 10+50+170+370+690=1290 元。
【数据范围】
数据保证,1≤k,a,b,c,x≤1000。

关注我们