Olimpiada de Informatica del Estado de Guanajuato

03010 Circuito
Prob.2 del I Concurso Karelócrito

Historia

La abuelita de Karel le ha pedido que recoja los beeperleños extras que ha dejado en un camino. Todo el camino tiene una cantidad igual de beeperleños a excepción de una parte que tiene exactamente uno más. Estos son los beeperleños que le interesan a Karel.

El camino es un circuito cerrado de beepers, cada beeper está a distancia de un paso del anterior. Si equivocas el camino, no habrá un beepers o pared a distancia de un paso del recorrido. No hay paredes en el mundo.

Problema

Escribe un programa para indicarle a Karel cómo encontrar estos beeperleños extras y llevarlos a la esquina inferior izquierda de su mundo y dejarlos ahí.

Consideraciones

Karel se encuentra sobre el camino.
El largo del camino es mayor a uno.
El segmento de beepers extras es continuo.
Karel no tiene beepers en su Beeper Bag.
La forma y el largo del circuito es desconocido.
Siempre hay al menos un beeperleño extra.
No importa la posición ni la orientación final de Karel.

Ejemplo de Entrada

Ejemplo de Salida

Documento PDF | Casos de Prueba * | Solución: Circuito

* Incluye archivos de evaluación

Estadísticas de Visitas

Regresar

Última actualización:
Por Marte Ramírez