Submission #717929

#	Time	Username	Problem	Language	Result	Execution time	Memory
717929		thimote75	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	513 ms	11644 KiB

foehn_phenomena

#include <bits/stdc++.h>

using namespace std;
#define num long long

num S, T;
num res = 0;

vector<num> delta;

num compute (num delta) {
    delta *= -1;
    if (delta < 0) return delta * S;
    return delta * T;
}
void addDelta (int index, num value) {
    res -= compute(delta[index]);
    delta[index] += value;
    res += compute(delta[index]);
}

int main () {
    int N, Q;
    cin >> N >> Q >> S >> T;

    delta.resize(N);
    
    int L;
    cin >> L;
    for (int i = 0; i < N; i ++) {
        int x;
        cin >> x;

        addDelta(i, x - L);
        L = x;
    }
    
    for (int q = 0; q < Q; q ++) {
        int l, r, v;
        cin >> l >> r >> v;

        addDelta(l - 1, v);
        if (r != N)
            addDelta(r, - v);
        
        cout << res << endl;
    }
}

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