Submission #996932

#	Time	Username	Problem	Language	Result	Execution time	Memory
996932		ag_1204	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	282 ms	13140 KiB

foehn_phenomena

#include<bits/stdc++.h>
using namespace std;
#define ll long long int

int main(){
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    ll n,q,s,t; cin>>n>>q>>s>>t;
    ll a[n+1],b[n];
    ll wind=0;
    for (ll i=0;i<=n;i++) {
        cin>>a[i];
        if (i>0) {
            b[i-1]=a[i]-a[i-1];
            if (b[i-1]>0) {
                wind-=s*b[i-1];
            } else {
                wind+=t*abs(b[i-1]);
            }
        }
    }
    while(q--) {
        ll l,r,x; cin>>l>>r>>x;
        b[l-1]+=x;
        ll i=b[l-1]-x, j=b[l-1];
        if (i>0 && j>0) {
            wind+=s*(i-j);
        } else if (j<=0 && i<=0) {
            wind+=t*(i-j);
        } else if (i<=0 && j>0) {
            wind-=t*abs(i);
            wind-=s*abs(j);
        } else {
            wind+=s*abs(i);
            wind+=t*abs(j);
        }
        if (r<n) {
            b[r]-=x;
            i=b[r]+x, j=b[r];
            if (i>0 && j>0) {
                wind+=s*(i-j);
            } else if (j<=0 && i<=0) {
                wind+=t*(i-j);
            } else if (i<=0 && j>0) {
                wind-=t*abs(i);
                wind-=s*abs(j);
            } else {
                wind+=s*abs(i);
                wind+=t*abs(j);
            }
        }
        cout<<wind<<endl;
    }
}

• Subtask 1: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60