洛谷TLE,一本通100,本地MLE?
#include<bits/stdc++.h>
using namespace std;
struct QWQ{
int p,t;
}ti;
queue<QWQ> q;
int main(){
freopen("transfer.in","r",stdin);
freopen("transfer.out","w",stdout);
int n,sum=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
int b_s;
QWQ a;
scanf("%d%d%d",&b_s,&a.p,&a.t);
sum+=a.p;
if(!b_s)q.push(a);
else if(!q.empty()){
int ok=1;
int len=q.size();
for(int i=1;i<=len;i++){
QWQ b=q.front();
if(a.t-b.t<=45&&a.t-b.t>=1&&a.p<=b.p&&ok){
sum-=a.p;
ok=0;
}
else q.push(b);
q.pop();
}
}
}
printf("%d",sum);
return 0;
}