제출 #1279905

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1279905		peanut	Foehn Phenomena (JOI17_foehn_phenomena)	C++20	0 / 100	67 ms	4556 KiB

foehn_phenomena

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

    int n, q, s, t;
    cin >> n >> q >> s >> t;
    vector<int> a(n+1);
    for (int &i : a) cin >> i;

    long long curtemp = 0;
    vector<int> diff(n+1);
    for (int i = 0; i < n; ++i)
    {
        diff[i] = a[i] - a[i+1];
        if (diff[i] < 0) curtemp += s*diff[i];
        else curtemp += t*diff[i];
    }

    while (q--)
    {
        int l, r, x; cin >> l >> r >> x;

        if (diff[l-1] >= 0 && diff[l-1] - x < 0)
        {
            curtemp -= t*diff[l-1];
            curtemp += s*(diff[l-1]-x);
        }
        else curtemp -= ((diff[l-1] < 0) ? s : t)*x;

        if (r != n)
        {
            if (diff[r] < 0 && diff[r] + x >= 0)
            {
                curtemp -= s*diff[r];
                curtemp += t*(diff[r]+x);
            }
            else curtemp += ((diff[r] < 0) ? s : t)*x;
        }
        diff[l-1] -= x;
        diff[r] += x;
        cout << curtemp << '\n';
    }

    return 0;
}

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