#include<bits/stdc++.h>
using namespace std;
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n, m;
cin>>n>>m;
int a[n+1];
int res=0;
int tmp=0;
for(int i=1;i<=n;i++) cin>>a[i];
a[0]=0;
for(int i=1;i<=n;i++)
{
if(a[i]>tmp+m)
{
res++;
tmp=tmp+m;
}
else {
tmp=a[i];
}
}
cout<<res;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |