#include<bits/stdc++.h> #include<vector> #include<string> #include<queue> using namespace std; typedef long long ll; const ll N=1e8+5; ll n,m; int a[100005]; int q[100005]; int main(){ cin>>n; int ans=0; int r=0; int l=0; for(int i=0;i<n;i++){ int b,c,d; cin>>b>>c>>d; if(b==0){ a[r]=c; q[r]=d; r++; ans+=c; }else{ while(l<r&&d-q[l]>45){ l++; } int flag=1; for(int i=l;i<r;i++){ if(a[i]&&a[i]>=c){ flag=0; a[i]=0; break; } } if(flag) ans+=c; } } cout<<ans<<endl; return 0; }

#include<bits/stdc++.h> #include<queue> using namespace std; int n,ans=0; struct node{ int p,y; }; queue<node>s; int main() { cin>>n; for(int i=0;i<n;i++) { int t,p,y; cin>>t>>p>>y; if(t==0) { ans+=p; s.push({p,y}); } else { bool kk=false; queue<node>a; while(!s.empty()) { node t=s.front(); s.pop(); if(y-t.y>45) { continue; } if(t.p>=p&&!kk) { kk=1; } else { a.push(t); } } s=a; if(!kk)ans+=p; } }