Submission #783602

#	Time	Username	Problem	Language	Result	Execution time	Memory
783602		christinelynn	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	304 ms	7220 KiB

foehn_phenomena

#include<bits/stdc++.h>
#define ll long long
#define fi first
#define sec second
#define pb push_back
#define pqueue priority_queue
#define int long long
#define pii pair<int,int>
#define supercepat ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(0);
using namespace std;
int tc,ans=0,n,q,s,t,l,r,x;
int a[200005];
int diff[200005];
int sump,summ;
main(){
  supercepat;
  cin>>n>>q>>s>>t;
  for(int i=0;i<=n;i++) cin>>a[i];
  for(int i=1;i<=n;i++){
    diff[i]=a[i]-a[i-1];
    if(diff[i]>0) summ+=diff[i];
    else sump+=abs(diff[i]);
  }
  while(q--){
    cin>>l>>r>>x;
    if(diff[l]>0) summ-=diff[l];
    else sump-=abs(diff[l]);
    diff[l]+=x;
    if(diff[l]>0) summ+=diff[l];
    else sump+=abs(diff[l]);
    if(r<n){
      if(diff[r+1]>0) summ-=diff[r+1];
      else sump-=abs(diff[r+1]);
      diff[r+1]-=x;
      if(diff[r+1]>0) summ+=diff[r+1];
      else sump+=abs(diff[r+1]);  
    }
    ans=sump*t-(summ*s);
    cout<<ans<<endl;
  }
  
}

Compilation message (stderr)

foehn_phenomena.cpp:15:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   15 | main(){
      | ^~~~

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