比赛 20161215 评测结果 AWTWWTTTTTTTTTT
题目名称 奔跑 最终得分 6
用户昵称 kxxy 运行时间 12.319 s
代码语言 C++ 内存使用 1.19 MiB
提交时间 2016-12-16 20:06:52
显示代码纯文本
#include <iostream>
#include <cstdio>
using namespace std;
struct T
{
	int x,y,r;
}cow[50010];
int n,mxt=-1,cowy;
int ans=0,miny=0x7fffffff;
bool vis[50010]={false};
int main()
{
	freopen("stampede.in","r",stdin);
	freopen("stampede.out","w",stdout);
	scanf("%d",&n);
	double v[50010];
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&cow[i].x,&cow[i].y,&cow[i].r);
		v[i]=1/(double)cow[i].r;
		int x=-cow[i].x;
		int t=(double)x/v[i];
		mxt=max(mxt,t);
	}
	for(int i=0;i<=mxt;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cow[j].x+=(int)v[j];
			if(cow[j].x+1>=0&&cow[j].x<=0)
			{
				if(miny>cow[j].y)
				{
					miny=cow[j].y;
					cowy=j;
				}
			}
		}
		if(vis[cowy]==false)
		{
			vis[cowy]=1;
			ans++;
		}
	}
	printf("%d",ans);
	return 0;
}