Submission #751106

#	Time	Username	Problem	Language	Result	Execution time	Memory
751106		vjudge1	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	30 / 100	1086 ms	1848 KiB

foehn_phenomena

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, q, s, t, l, r, x;
ll a[200010];

//incer subtask 1
int main(){
	cin >> n >> q >> s >> t;
	for(int i=0; i<=n; i++){
		cin >>a[i];
	}
	while(q--){
		cin >> l >> r >> x;
		for(int i=l; i<=r; i++){
			a[i]+=x;
		}
//		for(int i=0; i<=n; i++) cout << a[i] << " "; cout << endl;
		ll ans=0;
		for(int i=1; i<=n; i++){
			if(a[i]>a[i-1]) ans-=s*(a[i]-a[i-1]);
			if(a[i]<a[i-1]) ans+=t*(a[i-1]-a[i]);
		}
		cout << ans << endl;
	}
	return 0;
}

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