#include <bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
long long N, M;
cin >> N >> M;
long long cnt = 0, cur = 0;
for(long long i = 0, h; i < N; i++){
cin >> h;
if(h > cur + M){
cnt++;
cur = cur + M;
} else if(h < 0){
cnt++;
cur = 0;
} else {
cur = h;
}
}
cout << cnt;
return 0;
}
# | 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... |