Submission #944901

#	Time	Username	Problem	Language	Result	Execution time	Memory
944901		Nelt	Foehn Phenomena (JOI17_foehn_phenomena)	C++17	100 / 100	92 ms	13044 KiB

foehn_phenomena

#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;

void solve()
{
    ll n, q, s, t;
    cin >> n >> q >> s >> t;
    ll a[n + 1], b[n];
    for (ll &i : a)
        cin >> i;
    ll ans = 0;
    for (ll i = 1; i <= n; i++)
        b[i] = a[i] - a[i - 1], ans -= (b[i] < 0 ? b[i] * t : b[i] * s);
    while (q--)
    {
        ll l, r, x;
        cin >> l >> r >> x;
        ans += (b[l] < 0 ? b[l] * t : b[l] * s);
        if (r + 1 <= n)
            ans += (b[r + 1] < 0 ? b[r + 1] * t : b[r + 1] * s);
        b[l] += x;
        if (r + 1 <= n)
            b[r + 1] -= x;
        ans -= (b[l] < 0 ? b[l] * t : b[l] * s);
        if (r + 1 <= n)
            ans -= (b[r + 1] < 0 ? b[r + 1] * t : b[r + 1] * s);
        cout << ans << endl;
    }
}

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll t = 1;
    // precomp();
    // cin >> t;
    for (ll i = 1; i <= t; i++)
        solve();
    cerr << "\nTime elapsed: " << clock() * 1000.0 / CLOCKS_PER_SEC << " ms\n";
}

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