2 solutions

  • -2
    @ 2024-11-15 17:25:03
    #include<bits/stdc++.h>
    using namespace std;
    int a[1000005]={0};
    int b[1000000]={0};
    int main(){
    	int c=0,n,w,p,t,k=0,kf=0;
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>w;
    		cin>>p;
    		cin>>t;
    		for(int j=kf;j<k;j++,kf++){
    			if(a[j]>=t)break;
    		}
    		if(w==0){
    			a[k]=t+45;
    			b[k]=p;
    			k++;
    	}
    	else {                           
    		for(int j=kf;j<=k;j++){
    			if(p<=b[j]){
    				a[j]=0;
    				b[j]=0;
    				p=0;
    				break;
    			}
    		}
    	}
    		c=c+p;
    	}
    	cout<<c<<endl;
    }
    

    Information

    ID
    52
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    5
    Tags
    # Submissions
    73
    Accepted
    30
    Uploaded By