Cod sursa(job #2291170)
| Utilizator | 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;
}
