Submission #717923

#	Time	Username	Problem	Language	Result	Execution time	Memory
717923		thimote75	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	0 / 100	527 ms	8548 KiB

foehn_phenomena

#include <bits/stdc++.h>

using namespace std;

int S, T;
int res = 0;

vector<int> delta;

int compute (int delta) {
    delta *= -1;
    if (delta < 0) return delta * S;
    return delta * T;
}
void addDelta (int index, int 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: 0 / 30
• Subtask 2: 0 / 10
• Subtask 3: 0 / 60