Submission #1148556

#TimeUsernameProblemLanguageResultExecution timeMemory
1148556amin_2008Rabbit Carrot (LMIO19_triusis)C++20
0 / 100
1 ms328 KiB
#include "bits/stdc++.h"
using namespace std;

#define int long long

const int sz = 2e5 + 5;
const int inf = 1e18;
int a[sz];

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, k;
    cin >> n >> k;
    int cnt = 0;
    a[0] = 0;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) 
    {
        if (a[i - 1] + k < a[i])
        {
            a[i] = a[i - 1] + k;
            ++cnt;
        }
    }
    cout << cnt << endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...