Submission #737661

#	Time	Username	Problem	Language	Result	Execution time	Memory
737661		1075508020060209tc	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	30 / 100	1071 ms	3512 KiB

foehn_phenomena

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

int n;int ar[500005];int Q;int S;int T;


int solve(){

int ans=0;
for(int i=1;i<=n;i++){
    if(ar[i]>ar[i-1]){
        ans-=S*(ar[i]-ar[i-1]);
    }else{
        ans+=T*(ar[i-1]-ar[i]);
    }
}
return ans;


}


signed main(){
cin>>n>>Q>>S>>T;
for(int i=0;i<=n;i++){
    cin>>ar[i];
}

while(Q--){
    int l;int r;int v;
    cin>>l>>r>>v;
    for(int i=l;i<=r;i++){
        ar[i]+=v;
    }

    cout<<solve()<<endl;




}



}

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