Submission #1339686

#	Time	Username	Problem	Language	Result	Execution time	Memory
1339686		exoworldgd	Foehn Phenomena (JOI17_foehn_phenomena)	C++20	100 / 100	66 ms	7224 KiB

foehn_phenomena

#include<bits/stdc++.h>
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
#define int long long
using namespace std;
int n,q,s,t,a[200005],d[200005],tmp;
int f(int x){return x>0?t*x:s*x;}
signed main(void){
    exoworldgd;
    cin>>n>>q>>s>>t;
    for(int i=0;i<=n;i++)cin>>a[i];
    for(int i=0;i<n;i++)d[i]=a[i]-a[i+1],tmp+=f(d[i]);
    for(int l,r,x;q--;){
        cin>>l>>r>>x;
        if(l>0)tmp-=f(d[l-1]),d[l-1]-=x,tmp+=f(d[l-1]);
        if(r<n)tmp-=f(d[r]),d[r] +=x,tmp+=f(d[r]);
        cout<<tmp<<'\n';
    }
}

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