Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/olimpiada_informatica/ask.icpc-bolivia.edu.bo/qa-include/qa-db.php on line 66
ayuda con el problema Zig-Zag? - Olimpiada de Informatica - Q&A
Bienvenido al sitio de Preguntas y Respuestas (Q&A) de la Olimpiada de Informatica, donde tu podras realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Most popular tags

spoj ioi obi abierto icpc uva

32 questions

42 answers

15 comments

4,723 users

ayuda con el problema Zig-Zag?

0 votes
como se resuelve ese problema???
asked Jan 17, 2014 by Jared A.S (190 points)

1 Answer

0 votes
No necesitas ningún algorimto en específico. Puedes resolverlo con fuerza bruta.

Solo debes verificar que partiendo de la posicion 0, 0 puedes ir en zig zag hasta el final. Yo tenia un bool que me indicaba si debia ir hacia arriba o hacia abajo, cuando chocaba con un limite, cambiaba el bool, y si habia algun 0 en mi recorrido imprimia "NO".
answered Jan 17, 2014 by Daydreamer (M Wilde) (2,480 points)

Related questions

+1 vote
1 answer
+1 vote
2 answers
–1 vote
1 answer
asked Jan 13, 2014 by dieguitis1 (470 points)
+3 votes
2 answers
...