Submission #110074

#	Time	Username	Problem	Language	Result	Execution time	Memory
110074		maruii	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	197 ms	11512 KiB

foehn_phenomena

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

long long D[1000001];
int main(){
	ios_base::sync_with_stdio(0), cin.tie(0);
	int N, Q, S, T; cin>>N>>Q>>S>>T;
	long long ans = 0;
	for(int i=0, pre=0; i<=N; ++i){
		int x; cin>>x;
		D[i] = x - pre;
		if(D[i]>0) ans -= S*D[i];
		else ans -= T*D[i];
		pre = x;
	}
	while(Q--){
		int s,e,v; cin>>s>>e>>v;
		if(D[s]>0) ans += S*D[s];
		else ans += T*D[s];
		D[s] += v;
		if(D[s]>0) ans -= S*D[s];
		else ans -= T*D[s];
		if(e<N){
			if(D[e+1]>0) ans += S*D[e+1];
			else ans += T*D[e+1];
			D[e+1] -= v;
			if(D[e+1]>0) ans -= S*D[e+1];
			else ans -= T*D[e+1];
		}
		cout<<ans<<'\n';
	}
	return 0;
}

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