Submission #1116188

#	Time	Username	Problem	Language	Result	Execution time	Memory
1116188		staszic_ojuz	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	0 / 100	171 ms	5456 KiB

foehn_phenomena

#include <bits/stdc++.h>

typedef long long ll;
using namespace std;

int main(){
	ll wp;
	int n, q, s, t;
	cin >> n >> q >> s >> t;
	int wys[n+1];
	wys[0] = 0;
	
	for(int i = 0; i < n+1; i++){
		cin >> wys[i];
	}

	int prze[q][3];
	for(int i = 0; i < q; i++){
		cin >> prze[i][0] >> prze[i][1] >> prze[i][2];
	}
	
	if(n <= 2000 && q <= 2000){
		for(int i = 0; i < q; i++){
			for(int k = prze[i][0]; k <= prze[i][1]; k++){
				wys[k] += prze[i][2];
			}
			wp = 0;
			for(int j = 1; j < n+1; j++){
				if(wys[j-1]-wys[j] > 0){
					wp += (wys[j-1]-wys[j]) *t;
				}
				else{
					wp += (wys[j-1]-wys[j])*s;
				}
			}
			cout << wp << "\n";
		}
	}
	else{
		for(int i = 0; i < q; i++){
			if(prze[i][1] == n){
				wys[n] += prze[i][2];
			}
			cout << wys[n]*(-1)*s << "\n";
		}
	}
}

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