_Jonny_404 @ 2022-12-11 11:13:29
代码:
#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;
}
测试点
by Grimgod @ 2023-01-06 20:31:11
@_ikun 在洛谷,最好不要提名字颜色,因为几乎所有人都反感这玩意,包括我
by a2lyaXNhbWUgbWFyaXNh @ 2023-01-07 11:34:27
@_ikun 有没有树枝。
by 瀛洲仙子 @ 2023-01-07 20:05:07
@_ikun 你耍什么狒狒,你那句话说了就跟没说一样,lbw 说你 wyy 讨论有啥错?
另:坚决支持 @liangbowen orz
by 瀛洲仙子 @ 2023-01-07 20:05:38
@_ikun 我要把兔队喊过来让你立马禁嘴
by 瀛洲仙子 @ 2023-01-07 20:07:19
@_ikun 你就是 xxs monkey
by 瀛洲仙子 @ 2023-01-09 08:31:20
@_ikun 你一个蓝名没勾子的蒟蒻狂什么?!
by hrk_ @ 2023-01-09 09:28:22
@瀛洲仙子 xxs表示你们这群monkey在讨论什么...
by 瀛洲仙子 @ 2023-01-09 10:47:21
@hrk666 小神犇说话注意点,蒟蒻又没骂你
by liangbowen @ 2023-01-09 20:33:31
@_ikun 怎么,人多就不敢来对线了?
楼上已经举报了