优化求助!!!
  • 板块题目总版
  • 楼主Yee_Aries
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/10/11 22:36
  • 上次更新2023/11/4 04:01:44
查看原帖
优化求助!!!
151481
Yee_Aries楼主2021/10/11 22:36

p5661

#include<bits/stdc++.h>
using namespace std;
int n,t[100005],q[100005],ans,price,k;
bool way;
int main()
{
	cin>>n;
	int j=0;
	for(int i=1;i<=n;i++)
	{
		cin>>way>>price>>k;
		if(!way)
		{
			j++;
			ans+=price;
			t[j]=k;
			q[j]=price;
		}
		else
		{
			bool p=1;
			for(int l=1;l<=j;l++)
			{
				if(k-t[l]<=45&&q[l]>=price)
				{
					t[l]=0;
					p=0;
					break;
				}
				else
				{
					if(k-t[l]>45&&l==j)
					  t[l]=0;
					else
					  continue;
					p=0;
					ans+=price;
					break;
				}
			}
			if(p)
			  ans+=price;
		}
	}
	cout<<ans<<endl;
	return 0;
}

40分,剩下的点全部TLE。

2021/10/11 22:36
加载中...