Pagini recente » Cod sursa (job #1933771) | Cod sursa (job #1226688) | Cod sursa (job #2788347) | Cod sursa (job #2086202) | Cod sursa (job #2291170)
#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;
}