Submission #718152

#	Time	Username	Problem	Language	Result	Execution time	Memory
718152		Yell0	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	139 ms	11492 KiB

foehn_phenomena

#include <bits/stdc++.h>

#define calc(i) abs(dif[i])*(dif[i]<0?T:-S)

using namespace std;
typedef long long ll;
const int MN=1e6+2;
int N,Q;
ll S,T,a[MN],dif[MN],ans=0;

int main() {
  ios::sync_with_stdio(0);cin.tie(0);
  cin>>N>>Q>>S>>T;
  for(int i=0;i<=N;++i) {
    cin>>a[i];
    if(i) {
      dif[i]=a[i]-a[i-1];
      ans+=calc(i);
    }
  }
  while(Q--) {
    int l,r,x;
    cin>>l>>r>>x;
    if(r<N) {
      ans-=calc(r+1);
      dif[r+1]-=x;
      ans+=calc(r+1);
    }
    ans-=calc(l);
    dif[l]+=x;
    ans+=calc(l);
    cout<<ans<<'\n';
  }
  return 0;
}

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