제출 #1019578

#제출 시각아이디문제언어결과실행 시간메모리
1019578LuvidiFoehn Phenomena (JOI17_foehn_phenomena)C++17
100 / 100
98 ms13160 KiB
#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(); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...