蒟蒻全RE求助!!!
查看原帖
蒟蒻全RE求助!!!
365371
FateReset_楼主2021/8/21 14:13
#include<iostream>
#include<cmath>
using namespace std;
long long ans=0;
struct inf{
	int t;
	int p;
	int x;
	bool a=false;
}a[100010];
int main(){
	//freopen("bus.in","r",stdin);
	//freopen("bus.out","w",stdout);
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].x>>a[i].p>>a[i].t;
	}
	for(int i=0;i<n;i++){
		if(a[i].x==0){
			ans+=a[i].p;
		}
		else{
			int f=0;
			for(int j=max(i,45)-45;j<i;j++){//暴力枚举 
				if(a[j].a==false&&a[i].t-a[j].t<=45&&a[j].p>=a[i].p&&a[j].x==0){
					f=1;
					a[j].a==true;//已经用过该券 
					break;
				}
			}
			if(f==0){//没券直接加钱 
				ans+=a[i].p;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}
2021/8/21 14:13
加载中...