放生鱼豆腐

[NICA #3] 放生鱼豆腐

题目描述

某地有 $k$ 个人放生鱼豆腐。Aya 在巡查的时候发现了这一匪夷所思的现状，因此上前制止。

未报备的、不合理的放生是要被处罚罚金的。Aya 制定的处罚规则如下。对于每个个人而言：

• 放生 $\le 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$，分别表示每个人的放生鱼豆腐的重量。

输出格式

输出一行一个正整数，表示这些人总共要上交多少的罚金。

样例 #1

样例输入 #1

5 2 3 4
5 20 60 120 200

样例输出 #1

1290

提示说明

【样例解释】

每个人缴纳的罚金如下：

• 对于第一个人，要交的罚金是 $5\times 2=10$ 元；
• 对于第二个人，要交的罚金是 $10\times 2+10\times 3=50$ 元；
• 对于第三个人，要交的罚金是 $10\times 2+50\times 3=170$ 元；
• 对于第四个人，要交的罚金是 $10\times 2+90\times 3+20\times 4=370$ 元；
• 对于第五个人，要交的罚金是 $10\times 2+90\times 3+100\times 4=690$ 元；

从而，总共缴纳的罚金为 $10+50+170+370+690=1290$ 元。

【数据范围】

数据保证，$1\le k,a,b,c,x\le 1000$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll k,a,b,c;
    cin>>k>>a>>b>>c;

    ll pay=0;
    for(ll i=0;i<k;i++)
    {
        ll x,cost;
        cin>>x;

        if(x<=10)
            cost=x*a;
        else if(x<=100)
            cost=10*a+(x-10)*b;
        else
            cost=10*a+90*b+(x-100)*c;

        pay+=cost;
    }

    cout<<pay<<endl;
    return 0;
}