TLE求助!
查看原帖
TLE求助!
286238
TLE_Forever楼主2020/7/30 11:26
#include<iostream>
#include<cstdio>
struct {
	int v,p,t;
	bool u;
} r[100000];
int n,ans=0;
using namespace std;
int main() {
	//freopen("test.txt","r",stdin);
	cin>>n;
	for(int i=0;i<n;i++) {
		cin>>r[i].v>>r[i].p>>r[i].t;
		r[i].u=false;
		if(r[i].v==0) ans+=r[i].p;
		else if(r[i].v==1) {
			bool flag=false;
			for(int j=0;j<i;j++)
				if(r[j].v==0&&r[i].p<=r[j].p&&!r[j].u&&r[i].t-r[j].t<=45) {
					flag=true;
					r[j].u=true;
					break;
				}
			if(!flag) ans+=r[i].p;
		}
		cout<<ans<<endl;
	}
	cout<<ans<<endl;
	//freopen("CON","r",stdin);
	return 0;
}

从第七个数据点开始全是TLE,其他的AC。这段代码怎么优化???

2020/7/30 11:26
加载中...