Submission #1017915

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017915		vjudge1	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	10 / 100	85 ms	11360 KiB

foehn_phenomena

#include "bits/stdc++.h"
using namespace std;
 
#define ar array
typedef long long ll;

//~ #define int ll

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	int n, q, s, t;
	cin >> n >> q >> s >> t;
	
	vector<int> a(n + 1);
	
	for(int i=0;i<=n;i++){
		cin >> a[i];
	}
	
	vector<ll> d(n + 1);
	
	ll ans = 0;
	
	for(int i=1;i<=n;i++){
		d[i] = a[i] - a[i - 1];
		
		if(d[i] > 0){
			ans -= d[i] * s;
		} else {
			ans -= d[i] * t;
		}
	}
	
	while(q--){
		int l, r, x; cin >> l >> r >> x;
		
		if(d[l] > 0){
			ans += d[l] * s;
		} else {
			ans += d[l] * t;
		}
		
		if(r + 1 <= n){
			if(d[r + 1] > 0){
				ans += d[r + 1] * s;
			} else {
				ans += d[r + 1] * t;
			}
		}
		
		d[l] = d[l] + x;
		d[r + 1] = d[r + 1] - x;
		
		if(d[l] > 0){
			ans -= d[l] * s;
		} else {
			ans -= d[l] * t;
		}
		
		if(r + 1 <= n){
			if(d[r + 1] > 0){
				ans -= d[r + 1] * s;
			} else {
				ans -= d[r + 1] * t;
			}
		}
		
		cout<<ans<<"\n";
	}
	
	
}

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