洛谷 P2367. 语文成绩
原题链接
中等
作者:
我是java同学
,
2024-02-05 16:09:50
,
所有人可见
,
阅读 34
#include <bits/stdc++.h>
using namespace std;
const int N = 5000010;
int n, m;
int a[N], b[N];
int main() {
scanf("%d%d", &n, &m);
for (int i = 1; i <= n; i ++ )
scanf("%d", &a[i]);
for (int i = 1; i <= n; i ++ )
b[i] = a[i] - a[i - 1];
while (m -- ) {
int l, r, c;
cin >> l >> r >> c;
b[l] += c, b[r + 1] -= c;
}
for (int i = 1; i <= n; i ++ )
b[i] += b[i - 1];
int res = 1e9;
for (int i = 1; i <= n; i ++ )
res = min(res, b[i]);
cout << res << endl;
return 0;
}