1 条题解
-
1
AC code:
#include<bits/stdc++.h> using namespace std; int d[5000001]; int a[5000001]; int main() { int n,p,x,y,z,i,min=1e9; cin>>n>>p; for(i=1;i<=n;i++) { cin>>a[i]; } for(i=1;i<=n;i++) { d[i]=a[i]-a[i-1]; } for(i=0;i<p;i++) { cin>>x>>y>>z; d[x]+=z; d[y+1]-=z; } for(i=1;i<=n;i++) { a[i]=a[i-1]+d[i]; if(min>a[i]) { min=a[i]; } } cout<<min; return 0; }
- 1
信息
- ID
- 589
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 6
- 标签
- 递交数
- 301
- 已通过
- 103
- 上传者