记录编号 159652 评测结果 AAAAAAAAAAAAAAA
题目名称 奶牛跑步 最终得分 100
用户昵称 GravatarKZNS 是否通过 通过
代码语言 C++ 运行时间 0.423 s
提交时间 2015-04-22 12:34:42 内存使用 1.71 MiB
显示代码纯文本
#include<fstream>
using namespace std;
int main(){
	ifstream fi("cowjoga.in");
	ofstream fo("cowjoga.out");
	int n,t;
	fi>>n>>t;
	long long p[100010][2]={0};
	for(int i=0;i<n;i++)
		fi>>p[i][0]>>p[i][1];
	p[n-1][0]+=p[n-1][1]*t;
	int end=1;
	for(int i=n-2;i>=0;i--){
		p[i][0]+=p[i][1]*t;
		if(p[i][0]<p[i+1][0])
			end++;
		else
			p[i][0]=p[i+1][0];
	}
	fo<<end<<endl;
	return 0;
}