estoy recién empezando a programar en c y me tope con este problema, el caso es que me da 93.75/100, sinceramente ya hice de todo y no se en que caso falla.
Descripción
Dado un arreglo de N enteros, comienzas parado en la posición 0 y quieres llegar a la posición N - 1. A cada paso puedes ver el entero que está en la posición en la que estás parado y dar un salto de esa longitud (hacia la derecha si es positivo y hacia la izquierda si es negativo). ¿En cuántos saltos llegarás a la posición N - 1?
Entrada
Un entero N seguido de N enteros. Puedes suponer que 1 < N < 1000.
Salida
Un entero que sea el número de saltos necesarios para llegar a la posición N - 1 o el valor -1 si esto es imposible.
Ejemplo
Este es mi código
#include <stdio.h>
int main()
{
int n, i=0;
scanf("%d",&n);
int vec[n];
for(int i=0; i<n; i++)
{
scanf("%d",&vec[i]);
}
int cont=0;
if(vec[0]<0 || vec[0]==0 || vec[0]>n){
printf("-1");
}
else
{
while(i!=n-1)
{
i=i+vec[i];
if(i>n){
cont=-1;
break;
}
if(cont==500)
{
cont=-1;
break;
}
cont++;
}
printf("%d",cont);
}
return 0;
}