Submission #1180079

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180079		jbareja	Foehn Phenomena (JOI17_foehn_phenomena)	C++20	0 / 100	1095 ms	2012 KiB

foehn_phenomena

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int N; // N+1 - liczba miejsc o danych wysokościach
int Q; // liczba zapytań
ll S; // zmniejszenie temperatury na jednostkę wysokości, jeżeli wysokość się zwiększa
ll T; // zwiększenie temperatury na jednostkę wysokości, jeżeli wysokość się zmniejsza

vector<ll> A;

ll ans() {
	ll temperature = 0;
	for (int i=0; i<=N; i++) {
		if (A[i] > A[i-1]) temperature -= abs(A[i] - A[i-1]) * S;
		else if (A[i] < A[i-1]) temperature += abs(A[i] - A[i-1]) * T;
	}
	return temperature;
}

int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

	cin >> N >> Q >> S >> T;

	A.assign(N+1, 0);

	for (int i=0; i<=N; i++) cin >> A[i];

	for (int i=0; i<Q; i++) {
		int L, R; ll X;
		cin >> L >> R >> X;
		for (int j=L; j<=R; j++) A[j] += X;
		cout << ans() << '\n';
	}
}

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