| 比赛 | 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);
}