Submission #751617

#	Time	Username	Problem	Language	Result	Execution time	Memory
751617		vjudge1	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	30 / 100	21 ms	468 KiB

foehn_phenomena

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll N,Q,S,T, A[2001], suhu[2001];
ll L[2001], R[2001], perub[2001];

int main(){
	cin >> N >> Q >> S>> T;
	for (int i=0; i<=N; i++){
		cin >> A[i];
	} 
	for (int j=1; j<=Q; j++){
		cin >> L[j] >> R[j] >> perub[j];
		for(int i= L[j]; i<= R[j]; i++){
			A[i] += perub[j];
		}
		for (int i=1; i<=N; i++){
			if (A[i] > A[i-1]){
				suhu[i] = suhu[i-1] - ((A[i] - A[i-1])*S);
			} else {
				suhu[i]=suhu[i-1] + ((A[i-1] - A[i])*T);
			}	
		}
		cout << suhu[N] << endl;
	}
}

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