记录编号 159640 评测结果 AAAAAAAAAAAAAAA
题目名称 1945.奶牛跑步 最终得分 100
用户昵称 Gravatarhzoi55223 是否通过 通过
代码语言 C++ 运行时间 0.269 s
提交时间 2015-04-22 12:21:21 内存使用 0.93 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;

int n,t,ans;
long long now,h[100010];

void init(){
	long long x,y;
	scanf("%d%d",&n,&t);
	for(int i=1;i<=n;++i){
		scanf("%lld%lld",&x,&y);	h[i]=x+y*t;
	}
}

void work(){
	ans=1;	now=h[n];
	for(int i=n-1;i>=1;--i)
		if(h[i]<now){
			ans++;	now=h[i];
		}
	printf("%d\n",ans);
}

int main(){
	freopen("cowjoga.in","r",stdin);
	freopen("cowjoga.out","w",stdout);
	init();
	work();
	fclose(stdin);
	fclose(stdout);
	return 0;
}