Cod sursa(job #2291170)

Utilizator NToniBoSSNicolae Tonitza NToniBoSS Data 27 noiembrie 2018 18:44:24
Problema A+B Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,i,j,nrmin,nrmin2;
    ios::sync_with_stdio(false);
    ifstream cin("d.in");
    ofstream cout("d.out");
    cin>>n;
    vector <int> v(n);
    for(i=0; i<n; i++)
        cin>>v[i];
    j=0;
    nrmin=0;
    for(i=0; i<n; i++)
    {
        if(j<=i)
            nrmin++,j=i+v[i];
        else
            if(j<i+v[i])
                j=i+v[i];
    }
    nrmin2=0;
    j=n-1;
    for(i=n-1; i>=0; i--)
    {
        if(j>=i)
            nrmin2++,j=i-v[i];
        else
            if(j>i-v[i])
                j=i-v[i];
    }
    cout<<min(nrmin,nrmin2);

    return 0;
}