Submission #1046765

#	Time	Username	Problem	Language	Result	Execution time	Memory
1046765		DeathIsAwe	Foehn Phenomena (JOI17_foehn_phenomena)	C++14	100 / 100	360 ms	7488 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;
        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[b];
                    }
                }
            }
            cout << ans << '\n';
        }
    }

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