Submission #751112

#	Time	Username	Problem	Language	Result	Execution time	Memory
751112		vjudge1	Foehn Phenomena (JOI17_foehn_phenomena)	C++11	0 / 100	1073 ms	1860 KiB

foehn_phenomena

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

int n,q,s,t;
int a[200005];
int temp[200005];
int l,r,x;

int main(){
	cin >> n >> q >> s >> t;
	cin >> a[0];
	temp[0] = 0;
	for(int i=1; i<=n; i++){
		cin >> a[i];
	}
	for(int j=0; j<q; j++){
		cin >> l >> r >> x;
		for(int i=l; i<=r; i++){
			a[i] += x;
		}
		for(int i=1; i<=n; i++){
			if(a[i]>=a[i-1]) temp[i] = temp[i-1] - (a[i]-a[i-1])*s;
			else temp[i] = temp[i-1] - (a[i]-a[i-1])*t;
		}
		cout << temp[n] << endl;
	}
}

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