记录编号 159673 评测结果 AAAAAAAAAAAAAAA
题目名称 奶牛跑步 最终得分 100
用户昵称 Gravatarggwdwsbs 是否通过 通过
代码语言 C++ 运行时间 0.271 s
提交时间 2015-04-22 13:31:58 内存使用 23.18 MiB
显示代码纯文本
#include<stdio.h>
const int maxn=1000010;
long long pos[maxn];
long long v[maxn];
long long p[maxn];
int ans=0;
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]);
		p[i]=pos[i]+v[i]*t;
	} 
	ans=1;
	long long now=p[n];
	for(int i=n-1;i>=1;i--) 
	{
		if(p[i]<now)
		{
			ans++;
			now=p[i];
		}
	}
	printf("%d\n",ans);
}