Submission #1338726

#TimeUsernameProblemLanguageResultExecution timeMemory
1338726AgageldiRabbit Carrot (LMIO19_triusis)C++20
0 / 100
1 ms344 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N;
    long long M;
    if (!(cin >> N >> M)) return 0;

    long long h = 0;
    long long changes = 0;

    for (int i = 0; i < N; i++) {
        long long a;
        cin >> a;
        if (a <= h + M) {
            h = a;
        } else {
            changes++;
            h = h + M;
        }
    }

    cout << changes << "\n";
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...