比赛 20150422 评测结果 AWWWWWWWWWWWWWW
题目名称 奶牛跑步 最终得分 6
用户昵称 _Horizon 运行时间 0.279 s
代码语言 C++ 内存使用 1.00 MiB
提交时间 2015-04-22 11:49:01
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>


using namespace std;
int n,t;
int s[100010],v[100010];
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",&s[i],&v[i]);
	}
	int ans=n;
	for(int i=2;i<=n;i++){
		int x=(s[i]-s[i-1])/(v[i-1]-v[i]);
		if(x>=0&&x<=t)ans--;
	}
		
	printf("%d",ans);
	return 0;
}