Submission #1017930

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017930		vjudge1	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	456 ms	7252 KiB

foehn_phenomena

#include "bits/stdc++.h"
using namespace std;
#define int long long 
signed main ()
{
	int n , q , s , t;
	cin >> n >> q >> s >> t;
	vector<int> a(n + 1);
	for (auto & x : a)
		cin >> x;
	vector<int> d(n + 1);
	int 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] += x;
		if (r + 1 <= n)
			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: 30 / 30
• Subtask 2: 10 / 10
• Subtask 3: 60 / 60