Submission #525220

#TimeUsernameProblemLanguageResultExecution timeMemory
525220IMysticRabbit Carrot (LMIO19_triusis)C++17
0 / 100
1 ms204 KiB
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 1000000010;


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

    int n,  m;
    cin >> n >> m;
    
    vector<int> a(n);
    for(int i=0; i<n; i++)cin >> a[i];
    int cnt  = 0;
    for(int i=0; i + 1<n; i++){
        if(a[i+1] - a[i] > m){
            a[i+1] = a[i] + m;
            ++cnt;
        }
    }
    cout << cnt << '\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...