Submission #160488

#	Time	Username	Problem	Language	Result	Execution time	Memory
160488		jhnah917	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	172 ms	13304 KiB

foehn_phenomena

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

typedef long long ll;

ll n, q, S, T, ans;

vector<ll> input, v;

void query(int x, ll val){
	if(v[x] > 0) ans += v[x] * S;
	else ans += v[x] * T;
//	cout << ans << " ";
	v[x] += val;
	if(v[x] > 0) ans -= v[x] * S;
	else ans -= v[x] * T;
//	cout << ans << "\n";
}

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin >> n >> q >> S >> T; input.resize(n+1); v.resize(n+1);
	for(int i=0; i<=n; i++) cin >> input[i];
	for(int i=1; i<=n; i++) query(i, input[i] - input[i-1]);
	while(q--){
		ll s, e, x; cin >> s >> e >> x;
		query(s, x);
		if(e < n) query(e+1, -x);
		cout << ans << "\n";
	}
}

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