2023-07-12 15:20:06
发布于：上海
58阅读
0回复
0点赞
#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;
}
有帮助，赞一个