提交时间:2023-01-11 15:18:05

运行 ID: 4021

#include<bits/stdc++.h> using namespace std; int n,t[100010],p[100010],ans=0,r,l=1,c[100010],d[100010]; bool a[100010]; int main(){ cin>>n; for(int i=1;i<=n;i++){ int b; cin>>b>>p[i]>>t[i]; if(b==0){ r++; c[r]=p[i]; d[r]=t[i]; ans+=p[i]; } if(b==1){ int k=0; for(int j=l;j<=r;j++){ if(a[j]==1){ continue; } if(t[i]-d[j]>45){ l=j; } else if(c[j]>=p[i]){ k=j; a[k]=true; break; } } if(k==0){ ans+=p[i]; } } } cout<<ans; }