记录编号 | 159652 | 评测结果 | AAAAAAAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 奶牛跑步 | 最终得分 | 100 | ||
用户昵称 | KZNS | 是否通过 | 通过 | ||
代码语言 | 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; }