代码:
#include<bits/stdc++.h>
using namespace std;
long long n,t,ans=1;
long long _end[100010];
struct cow
{
long long ini_;
long long sp__;
};
cow a[100010];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n>>t;
for(int i=1;i<=n;i++)
{
cin>>a[i].ini_>>a[i].sp__;
_end[i]=a[i].ini_+a[i].sp__*t;
}
for(int i=n-1;i>=1;i--)
if(_end[i]>=_end[i+1])
_end[i]=_end[i+1];
else
ans++;
cout<<ans<<endl;
return 0;
}
测试点 #2 本地明明是输出 10 但洛谷 Runtime Error 了,求调。