#include <iostream>
#include <vector>
using namespace std;
int main() {
int N, M;
cin >> N >> M;
vector<int> a(N);
for (int i = 0; i < N; ++i)
cin >> a[i];
int count = 0;
int height = 0;
for (int i = 0; i < N; ++i) {
if (a[i] - height > M) {
++count;
height = height + M;
} else {
height = a[i];
}
}
cout << count << endl;
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... |