洛谷P2367

P2367 语文成绩

水题

点击查看代码

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, p; cin >> n >> p;
    vector<int>a(n + 1);
    vector<int>d(n + 1);
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        d[i - 1] = a[i] - a[i - 1];
    }
    for(int i = 1; i <= p; i++) {
        int x, y, z; cin >> x >> y >> z;
        d[x - 1] += z;
        d[y] -= z;
    }
    int minx = 0x3f3f3f3f;
    for(int i = 1; i <= n; i++) {
        a[i] = d[i - 1] + a[i - 1];
        minx = min(minx, a[i]);
    }
    cout << minx << '\n';
    return 0;
}