记录编号 |
303166 |
评测结果 |
AAAAAAAAAAAAAAA |
题目名称 |
奶牛跑步 |
最终得分 |
100 |
用户昵称 |
Hzoi_Go灬Fire |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.560 s |
提交时间 |
2016-09-04 21:16:19 |
内存使用 |
1.66 MiB |
显示代码纯文本
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstdio>
#define LL long long
using namespace std;
const int maxn=105000;
struct Node{
LL set,speed;
}a[maxn];
int n,t;
void Init();
int main(){
freopen("cowjoga.in","r",stdin);freopen("cowjoga.out","w",stdout);
Init();
//system("pause");
return 0;
}
void Init(){
scanf("%d%d",&n,&t);
LL date,last=0,tot=1;
for(int i=1;i<=n;i++)scanf("%lld%lld",&a[i].set,&a[i].speed);
for(int i=n;i>=1;i--){
date=a[i].speed*t+a[i].set;
if(i==n){last=date;continue;}
if(date<last)tot++,last=date;
}
printf("%lld\n",tot);
}