R64146443
蒟蒻求助
#include<bits/stdc++.h>
using namespace std;
long n,m,c;
long r[2000050],d[2000050],s[2000050],t[2000050];
int read(long h[],int q) {
cin>>h[q];
}
int main() {
cin>>n>>m;
for(register int i=0; i<n; i++) {
read(r,i);
}
for(register int j=0; j<m; j++) {
read(d,j);
read(s,j);
read(t,j);
}
for(register int i=0; i<m; i++) {
for(int j=s[i]; j<t[i]; j++) {
r[j]-=d[i];
}
for(int k=0; k<n; k++) {
if(r[k]<0) {
cout<<"-1\n";
cout<<i+1;
return 0;
}
}
}
cout<<0;
return 0;
}
被这道题给整死