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