Editorial for 串一串脆薯2

記住只在沒有思路時使用題解，不要複製貼上代碼。請尊重題目和題解的作者。
在真正親自解開題目前提交官方題解的代碼是可以封禁的罪行。

作者： a002

僅供參考

#define fast ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;

int main() {

    fast

    int n, t;cin >> n >> t;
    vector<int> c(n+1);
    c[0] = 0;
    for(int i = 1;i <= n;i++) cin >> c[i];
    vector<int> dif(n+1);
    dif[0] = 0;
    for(int i = 1;i <= n;i++) {
        dif[i] = c[i]-c[i-1];
    }

    while(t--) {
        int a, b, x;
        cin >> a >> b >> x;
        b++;
        dif[a] += x;
        if(b <= n) dif[b] -= x;
    }

    int ans = 0;

    for(int i = 1;i <= n;i++) {
        dif[i] += dif[i-1];
        ans = max(ans, dif[i]);
    }

    cout << ans;

    return 0;
}

留言

目前沒有評論。