比赛 2024暑假C班集训5 评测结果 AAATTTTTTT
题目名称 焚风现象 最终得分 30
用户昵称 彭欣越 运行时间 7.023 s
代码语言 C++ 内存使用 7.26 MiB
提交时间 2024-07-05 10:33:09
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
long long n,q,s,t,a[200010];
int main () {
    freopen("foehn.in","r",stdin);
    freopen("foehn.out","w",stdout);
    cin >> n >> q >> s >> t;
    for (int i=0;i<=n;i++) {
        cin >> a[i];
    }
    while (q--) {
        long long l,r,k,res=0;
        cin >> l >> r >> k;
        for (int i=l;i<=r;i++) {
            a[i]+=k;
        }
        for (int i=0;i<n;i++) {
            if (a[i]<a[i+1]) res-=(a[i+1]-a[i])*s;
            else res+=(a[i]-a[i+1])*t;
        }
        cout << res <<endl;
    }
    return 0;
}