P1083 [NOIP2012 提高组] 借教室

#include <bits/stdc++.h>
using namespace std;
struct xun{
    int c,start,end;
}b[1000];
int cf[1000],a[1000];
int main(){
    int n, m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
    	cin>>b[i].c>>b[i].start>>b[i].end;
    	cf[b[i].start]+=b[i].c;
    	cf[b[i].end+1]-=b[i].c;
    }
//////////////////////////////////    
	int sum=0,ans=-1,f=0;
	for(int i=1;i<=n;i++){
		sum+=cf[i];
		if(sum>a[i]){
			for(int p;sum>a[i];m--){
				cf[b[m].start]-=b[m].c;
				cf[b[m].end+1]+=b[m].c;
				if(b[m].start<=i&&i<=b[m].end);
			}
			
			if(f==1){
				ans=m;
				f=0;
			}
			else{
				ans=min(ans,m);
			}
		}
	}
//////////////////////////////////
	if(ans==-1){
		cout<<"0";
	}
	else{
		printf("-1 \n %d",ans);
	}
    return 0;
}