[NICA #3] 放生鱼豆腐
题目描述
某地有 k k k 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状,因此上前制止。
未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言:
- 放生 ≤ 10 \leq 10 ≤10 千克鱼豆腐,每一千克鱼豆腐惩罚 a a a 元;
- 超出上述部分,对于放生不超过 100 100 100 千克鱼豆腐的部分,超出部分每一千克鱼豆腐惩罚 b b b 元;
- 超出上述部分,超出部分每一千克鱼豆腐惩罚 c c c 元。
例如说,如果某人放生了 150 150 150 千克鱼豆腐,则这样计算其罚金:
- 对于最开始的 10 10 10 千克鱼豆腐,计算罚金 10 × a 10\times a 10×a 元;
- 对于不超过 100 100 100 千克的鱼豆腐的部分,每一千克惩罚 b b b 元,合计 90 × b 90\times b 90×b 元。
- 超出了上述部分 50 50 50 千克,从而惩罚 50 × c 50\times c 50×c 元。
现在知道了这 k k k 个人每个人放生的鱼豆腐的重量,问 Aya 最后需要这些人总共上交多少的罚金?
输入格式
第一行输入四个正整数 k , a , b , c k,a,b,c k,a,b,c,含义如题所述。
第二行输入 k k k 个正整数 x x x,分别表示每个人的放生鱼豆腐的重量。
输出格式
输出一行一个正整数,表示这些人总共要上交多少的罚金。
样例 #1
样例输入 #1
5 2 3 4
5 20 60 120 200
样例输出 #1
1290
提示
【样例解释】
每个人缴纳的罚金如下:
- 对于第一个人,要交的罚金是 5 × 2 = 10 5\times 2=10 5×2=10 元;
- 对于第二个人,要交的罚金是 10 × 2 + 10 × 3 = 50 10\times 2+10\times 3=50 10×2+10×3=50 元;
- 对于第三个人,要交的罚金是 10 × 2 + 50 × 3 = 170 10\times 2+50\times 3=170 10×2+50×3=170 元;
- 对于第四个人,要交的罚金是 10 × 2 + 90 × 3 + 20 × 4 = 370 10\times 2+90\times 3+20\times 4=370 10×2+90×3+20×4=370 元;
- 对于第五个人,要交的罚金是 10 × 2 + 90 × 3 + 100 × 4 = 690 10\times 2+90\times 3+100\times 4=690 10×2+90×3+100×4=690 元;
从而,总共缴纳的罚金为 10 + 50 + 170 + 370 + 690 = 1290 10+50+170+370+690=1290 10+50+170+370+690=1290 元。
【数据范围】
数据保证, 1 ≤ k , a , b , c , x ≤ 1000 1 \leq k,a,b,c,x \leq 1000 1≤k,a,b,c,x≤1000。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容