0分,样例过了,求助
查看原帖
0分,样例过了,求助
666844
zks_y18楼主2022/7/22 10:02
#include<bits/stdc++.h> 
using namespace std;
int a[1000100][3];
int main(){
	int n,sj,pj,hf=0,gj,yh=0,pd=1,k=1;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>gj>>pj>>sj;
		if(gj==0){
			yh++;
			a[i][i]=pj;
			a[i][i+1]=sj;
			hf+=pj;
		}
		else if(yh>=0){
			a[i][i]=-1;
			for(int i1=k;;i1++){
				if(a[i1][i1]==0) break;
				if(a[i][i+1]+45<=sj) k=i;
				if(a[i1][i1]>=pj&&a[i1][i1+1]+45>=sj){
					yh--;
					a[i1][i1]=-1;
					pd=0;
					break;
				}
			}
			if(pd==1){
				hf+=pj;
			}
			pd=1;
		}
		else hf+=pj; 
	}
	cout<<hf;
    return 0;
}
2022/7/22 10:02
加载中...