제출 #516470

#제출 시각아이디문제언어결과실행 시간메모리
516470KiprasRabbit Carrot (LMIO19_triusis)C++14
0 / 100
1 ms1468 KiB
#include <bits/stdc++.h>

using namespace std;

const int maxN = 1e5*3;

int main()
{

    int n, m;
    cin>>n>>m;
    int a[maxN];
    for(int i = 1; i <= n; i++)cin>>a[i];
    int uses=0;
    int curH=0;
    for(int i = 1; i <= n; i++){
        if(curH+m>=a[i])curH=a[i];
        else{ curH=curH+m;uses++;}
    }
    cout<<uses;

    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...