神秘暴力解法

容易发现本题数据非常水，所以可以直接暴力
建议加强数据

#include<bits/stdc++.h>
using namespace std;
#define int long long
struct node{
	int a,p,t;
}a[100100],b[100100];//b数组存的是坐地铁的优惠券
int n,sum;
signed main(){
	cin>>n;
    int l=1;
	for(int i=1;i<=n;i++)
		cin>>a[i].a>>a[i].p>>a[i].t;
	for(int i=1;i<=n;i++){
		if(a[i].a==0){
			sum+=a[i].p;
			b[l++]={a[i].a,a[i].p,a[i].t};
		}else if(a[i].a==1){
            int fl=1;
            for(int op=1;op<=l;op++){//遍历所有优惠券
                int q=b[op].t,w=b[op].p;
                if(a[i].t-q<=45 && a[i].p<=w){
                    b[op].t=-46;
                    b[op].p=114514;//用完了
                    fl=0;
                    break;
                }
            }
            sum+=(a[i].p*fl);
        }
	}cout<<sum;
    return 0;
} 

时间复杂度:$O(n^2)$，卡不满