tle了,咋优化
查看原帖
tle了,咋优化
560714
Rainbow_Sky楼主2023/7/13 08:59
#include<bits/stdc++.h>
using namespace std;
const int MAXN=10000+10;
const int MAXM=100000+10;
const int INF=100000;
struct node{
	int o,v,t;
}a[MAXM];
long long n,ans;
int main()
{
	ios::sync_with_stdio(0);
 	cin>>n;
	for(int i=1;i<=n;i++)
	 {
	 	cin>>a[i].o>>a[i].v>>a[i].t;
	  } 
	for(int i=1;i<=n;i++)
	{
		if(a[i].o==0)
		 {
		 	ans+=a[i].v;
		 	for(int j=i+1;j<=n;j++)
		 	{
		 		if(a[j].o==1&&a[j].t-a[i].t<=45&&a[i].v>=a[j].v&&a[j].v!=0)
		 		 {
		 		 	a[j].v=0;
		 		 	break;
				  }
			 }
		 }
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i].o==1) ans+=a[i].v;
	}
	cout<<ans;
	return 0;
}
2023/7/13 08:59
加载中...