比赛 20150422 评测结果 AAAAAWWAAWAAWWA
题目名称 奶牛跑步 最终得分 66
用户昵称 hzoi55223 运行时间 0.364 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2015-04-22 10:23:16
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;

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

void init(){
	int x,y;
	scanf("%d%d",&n,&t);
	for(int i=1;i<=n;++i){
		scanf("%d%d",&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;
}