제출 #720528

#제출 시각아이디문제언어결과실행 시간메모리
720528lalig777Rabbit Carrot (LMIO19_triusis)C++14
0 / 100
1 ms340 KiB
#include <iostream>
#include <vector>
using namespace std;

int main(){
    int n, m;
    cin>>n>>m;
    vector<int>maxim(n+1);
    vector<int>poles(n);
    maxim[0]=m;
    vector<int>mod(n+1, 0);
    for (int i=0; i<n; i++) cin>>poles[i];
    for (int i=1; i<=n; i++){
        mod[i]=mod[i-1];
        if (poles[i-1]<=maxim[i-1]) maxim[i]=poles[i-1]+m;
        else{
            mod[i]++;
            maxim[i]=maxim[i-1]+m;
        }
    }cout<<mod[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...