2 条题解
-
0
#include <bits/stdc++.h> using namespace std;
int main() { int n, p; cin >> n >> p;
int a[100005] = {0}; int d[100005] = {0}; for(int i=1; i<=n; i++){ cin >> a[i]; } while(p--){ int x, y, z; cin >> x >> y >> z; if(x > y) swap(x, y); d[x] += z; d[y+1] -= z; } int min_ans = 1e9; int add = 0; for(int i=1; i<=n; i++){ add += d[i]; min_ans = min(min_ans, a[i] + add); } cout << min_ans;}
- 1
信息
- ID
- 533
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 130
- 已通过
- 21
- 上传者