Submission #1229044

#TimeUsernameProblemLanguageResultExecution timeMemory
1229044buixuiaRabbit Carrot (LMIO19_triusis)C++17
0 / 100
1 ms328 KiB
#include<bits/stdc++.h>
using namespace std;
const long long N = 2e5 + 1;
long long n, m, h[N];
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    h[0] = 0;
    for(int i = 1; i <= n; ++i)cin>>h[i];
    long long res = 0;
    for(int i = 1; i <= n; ++i){
        if(h[i] - h[i-1] > m){
            ++res;
            h[i] = h[i-1] + m;
        }
    }
    cout<<res<<'\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...