比赛 20150422 评测结果 AAAAATTTTTATTTT
题目名称 奶牛跑步 最终得分 40
用户昵称 ggwdwsbs 运行时间 9.771 s
代码语言 C++ 内存使用 11.73 MiB
提交时间 2015-04-22 11:46:15
显示代码纯文本
#include<stdio.h>
#include<cstring>
const int maxn=1000011;
const long long INF=1e18;
long long pos[maxn];
int v[maxn]; 
int n,t;
int main()
{
	freopen("cowjoga.in","r",stdin);
	freopen("cowjoga.out","w",stdout);
	scanf("%d%d",&n,&t);
	for(int i=1;i<=n;i++)
	 scanf("%d%d",&pos[i],&v[i]);
	pos[n+1]=INF;
	v[n+1]=v[n]; 
	for(int i=1;i<=t;i++)
	{
		for(int j=n;j>=1;j--)
		{
			pos[j]+=v[j];
			if(pos[j+1]<=pos[j]) 
			{
				pos[j]=pos[j+1];
				v[j]=v[j+1];
			}
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	 if(pos[i]!=pos[i+1])
	 {
	 	ans++;
	 }
	printf("%d",ans);
}