Submission #1019578

#	Time	Username	Problem	Language	Result	Execution time	Memory
1019578		Luvidi	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	98 ms	13160 KiB

foehn_phenomena

#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();
}

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