Submission #996668

#	Time	Username	Problem	Language	Result	Execution time	Memory
996668		overwatch9	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	30 / 100	1073 ms	3420 KiB

foehn_phenomena

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using ll = long long;
int main() {
    int N, Q;
    ll S, T;
    cin >> N >> Q >> S >> T;
    vector <ll> a(N+1);
    for (int i = 0; i <= N; i++)
        cin >> a[i];
    while (Q--) {
        int l, r, x;
        cin >> l >> r >> x;
        for (int i = l; i <= r; i++)
            a[i] += x;
        ll ans = 0;
        for (int i = 0; i+1 <= N; i++) {
            if (a[i] < a[i+1])
                ans -= S * (a[i+1] - a[i]);
            else
                ans += T * (a[i] - a[i+1]);
        }
        cout << ans << '\n';
    }
}

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