比赛 20150422 评测结果 AAAAAAAAAAAAAAA
题目名称 奶牛跑步 最终得分 100
用户昵称 new ioer 运行时间 0.076 s
代码语言 C++ 内存使用 3.39 MiB
提交时间 2015-04-22 10:42:31
显示代码纯文本
#include<stdio.h>
int n,i,m,now;
long long t,p[100001];
char ch[3000000],*ptr=ch;
inline int getint(){
	static int ret;
	while(*ptr<48) ptr++;
	ret=*ptr++-48;
	while(*ptr>47) ret=ret*10+*ptr++-48;
	return ret;
}
int main(){
	freopen("cowjoga.in","r",stdin);
	freopen("cowjoga.out","w",stdout);
	fread(ch,1,3000000,stdin);
	n=getint(),t=getint();
	for(i=1;i<=n;i++) p[i]=getint(),p[i]+=t*getint();
	for(i=n;i>0;){
		now=i,m++;
		while(p[i]>=p[now]) i--;
	}
	printf("%d",m);
}