04003 Pozos
Problema 1 del IV examen selectivo de la V OIEG

Historia

Karel se encuentra frente a n pozos, y quiere encontrar agua, el problema radica en que sólo el pozo más profundo tiene agua, y Karel quiere encontrarlo y marcarlo para cuando regrese saber cuál es.

Arriba de cada pozo se encuentra un Beeper, y Karel tiene en su bolsa muchos Beepers (tantos como necesites).

Problema

Escribe un programa que ayude a Karel a encontrar el pozo más profundo de los n pozos que están frente a él. Al finalizar la ejecución del programa, sólo debe quedar un Beeper al nivel del suelo en el pozo más profundo.

Consideraciones

• Karel esta mirando al este en dirección a los pozos.
• La calle superior a la calle que tiene los beepers, esta libre de paredes.
• Karel topará con pared después de pasar todos los pozos (no necesariamente inmediatamente después del último pozo).
• Karel tiene infinitos beepers.
• No importa la posición final y orientación de Karel.
• Sólo hay un pozo de mayor profundidad.

Caso de ejemplo	Solución

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

* Incluye archivos de evaluación

Estadísticas de Visitas

Regresar

Última actualización: 09/23/2005 18:22:08
Por Marte Ramírez