社区讨论

救救孩子吧~~

aasasasas
P5661[CSP-J 2019] 公交换乘参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo8fhtee
此快照首次捕获于
2023/10/27 17:46
2 年前
此快照最后确认于
2023/10/27 17:46
2 年前
查看原帖
CPP
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n],b[n],c[n],d[n]={-1},count=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i]>>c[i];
	 } 
	for(int i=0;i<n;i++)
	{
		if(a[i]==0)
		{
			d[i]=0;
			count+=b[i];
		}
		if(a[i]==1)
		{
			bool f=0;
			for(int j=0;j<i;j++)
			{
				if(d[j]==0)
				{
					d[j]=c[i]-c[j];
					if(d[j]<=45&&b[i]<=b[j])
					{
						d[j]=-1;
						f=1;
						break;
					}
				}
			}
			if(f==0)
			{
				count+=b[i];
			}
		}
	}
	cout<<count;
	return 0;
}

前六个wa，后面全tle，样例全过

回复

共 1 条回复，欢迎继续交流。

正在加载回复...