本蒟蒻写的暴力代码,没TLE,为什么60分?
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,p,a[10000] = {0},x,y,z,minn = 100000000;
scanf("%d %d",&n,&p);
for(int i = 0;i < n;i++) scanf("%d",&a[i]);
for(int i = 0;i < p;i++){
scanf("%d %d %d",&x,&y,&z);
for(int i = x - 1;i < y;i++) a[i] += z;
}
for(int i = 0;i < n;i++) if(a[i] <= minn) minn = a[i];
printf("%d",minn);
return 0;
}