90分求助
查看原帖
90分求助
682106
Joe_qwq楼主2025/8/29 11:19
#include <bits/stdc++.h>
using namespace std;
int d[1000010];
int main()
{
    int l,n,m,ma=0,ans=0;
    cin>>l>>n>>m;
    for(int i=1;i<=n;i++) cin>>d[i];
    if(m>d[n]) {cout<<1;return 0;}
    for(int i=1;i<=n;i++)
    {
        int g=d[i-1]+m;
        for(int j=i;j<=n;j++) if(g>=d[j]) ma=j;
        i=ma;
        ans++;
    }
    if(d[ma]+m>=d[n]) {++ans;}
    cout<<ans<<" ";
    return 0;
}
2025/8/29 11:19
加载中...