제출 #1019578

#제출 시각아이디문제언어결과실행 시간메모리
1019578LuvidiFoehn Phenomena (JOI17_foehn_phenomena)C++17
100 / 100
98 ms13160 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pll pair<ll, ll>
#define pii pair<int, int>
#define fs first
#define sc second
#define pb push_back

void solve() {
    ll n,q,s,t;
    cin>>n>>q>>s>>t;
    ll a[n+1],d[n];
    for(int i=0;i<=n;i++)cin>>a[i];
    ll inc=0,dec=0;
    for(int i=0;i<n;i++){
        d[i]=a[i+1]-a[i];
        if(d[i]>0)inc+=d[i];
        else dec+=d[i];
    }
    while(q--){
        ll l,r,x;
        cin>>l>>r>>x;
        if(d[l-1]>0)inc-=d[l-1];
        else dec-=d[l-1];
        d[l-1]+=x;
        if(d[l-1]>0)inc+=d[l-1];
        else dec+=d[l-1];
        if(r<n){
            if(d[r]>0)inc-=d[r];
            else dec-=d[r]; 
            d[r]-=x;
            if(d[r]>0)inc+=d[r];
            else dec+=d[r]; 
        } 
        cout<<-inc*s-dec*t<<'\n';
    }
}

int main() {   
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    solve();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...