记录编号 303166 评测结果 AAAAAAAAAAAAAAA
题目名称 奶牛跑步 最终得分 100
用户昵称 GravatarHzoi_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);
}