ac

大严  •  7小时前


include<bits/stdc++.h>

using namespace std; struct gd{

int zl;
int hf;
int sj;

}a[100005]; int main(){

int n;
cin>>n;
int sum=0;
for(int i=1;i<=n;i++)
{
	cin>>a[i].zl>>a[i].hf>>a[i].sj;
	if(a[i].zl==0)
	{
		sum+=a[i].hf;
	}
}
for(int i=1;i<=n;i++)
{
	if(a[i].zl==1)
	{
		int x=0;
		for(int j=i-1;j>=1;j--)
		{
			if(a[i].sj-a[j].sj>45)
			{
				break;
			}
			if(a[j].zl==0&&a[j].hf>=a[i].hf&&a[i].sj-a[j].sj<=45)
			{
				x=j;
			}
		}
		if(x==0)
		{
			sum+=a[i].hf;
		}
		else
		{
			a[x].zl=1;
		}
	}
}
cout<<sum<<endl;
return 0;

}


评论:

请先登录,才能进行评论