Submission #1046738

#	Time	Username	Problem	Language	Result	Execution time	Memory
1046738		DeathIsAwe	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	10 / 100	171 ms	13760 KiB

foehn_phenomena

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long

int32_t main() {
    int n, q, s, t; cin >> n >> q >> s >> t;
    vector<int> altitudes(n + 1), diffs(n);
    for (int i=0;i<n+1;i++) {
        cin >> altitudes[i];
    }
    ll ans = 0;
    for (int i=0;i<n;i++) {
        diffs[i] = altitudes[i+1] - altitudes[i];
        if (diffs[i] < 0) {
            ans -= t * diffs[i];
        } else {
            ans -= s * diffs[i];
        }
    }


    int a, b, c;
    vector<ll> anslist;
    for (int i=0;i<q;i++) {
        cin >> a >> b >> c;
        if (diffs[a - 1] > 0) {
            diffs[a - 1] += c;
            ans -= s * c;
            if (diffs[a - 1] < 0) {
                ans -= (-s + t) * diffs[a - 1];
            }
        } else {
            diffs[a - 1] += c;
            ans -= t * c;
            if (diffs[a - 1] > 0) {
                ans -= (s - t) * diffs[a - 1];
            }
        }
        if (b != n) {
            if (diffs[b] > 0) {
                diffs[b] -= c;
                ans += s * c;
                if (diffs[b] < 0) {
                    ans += (s - t) * diffs[b];
                }
            } else {
                diffs[b] -= c;
                ans += t * c;
                if (diffs[b] > 0) {
                    ans += (-s + t) * diffs[a - 1];
                }
            }
        }
        anslist.push_back(ans);
    }
    for (int i: anslist) {
        cout << i << '\n';
    }
}

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