求助p5661,0分
  • 板块灌水区
  • 楼主_Stitches_
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/13 19:26
  • 上次更新2023/10/27 07:39:59
查看原帖
求助p5661,0分
492008
_Stitches_楼主2022/10/13 19:26
#include<bits/stdc++.h>
using namespace std;
int n;
long long x[100100],y[100100],z[100100],s,tt,k[100100],kk[100100],l=1;
bool p;
int main()
{
//	freopen("transfer.in","r",stdin);
//	freopen("transfer.out","w",stdout);
	scanf("%d",&n);
	for(register int i=1;i<=n;++i)
	{
		p=1;
		scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
		int j;
		for(j=l;j<=tt;++j)
		{
			if(z[i]-k[j]<=45) break;
//			cout<<z[i]-k[j]<<" ";
		}
		l!=j?l=j-1:l=j;
//		cout<<endl<<l<<" "<<t<<endl;
		for(register int o=l;o<=tt;++o)
		{
			if(x[i]==1&&y[i]<=kk[o]&&z[i]-k[o]<=45)
			{
				l++;
				p=0;
				break;
			}
		}
		if(p) s+=y[i];
//		cout<<s<<endl;
		if(x[i]==0)
		{
			k[++tt]=z[i];
			kk[tt]=y[i];
		}
	}
	printf("%lld",s);
	return 0;
}

rt

2022/10/13 19:26
加载中...