超时求助
查看原帖
超时求助
352674
liu_yu_hang楼主2020/10/4 16:10
#include<bits/stdc++.h>
#define ll long long 
using namespace std;
ll t[100005],a[100005],p[100005],yh[100005][3]; 
int main(){
	bool pd=0;
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	scanf("%lld%lld%lld",&a[i],&p[i],&t[i]);
	int sum=0,price=0;
	for(int i=0;i<n;i++){
		if(a[i]==0){
			yh[sum][0]=p[i];
			yh[sum][1]=t[i];
			yh[sum][2]=1;
			sum++;
			price+=p[i];
		} else {
			for(int j=0;j<sum;j++){
				if(yh[j][0]>=p[i]&&t[i]-yh[j][1]<=45&&yh[j][2]!=0){
					pd=1;
					yh[j][2]=0;
					break;
				} 
			}
			if(pd==0)  price+=p[i];
			pd=0;
		}
	}
	cout<<price;
	
	return 0;
}

不吸氧:AC 7 点,其他超时 吸氧:AC 14 点,其他超时

2020/10/4 16:10
加载中...