02019 MMB
Problema 2 del cuarto selectivo de la VI OIEG

Historia

Según cuenta la leyenda. Karelópulos se hizo famoso cuando encontró la forma de determinar el Mayor Montón de Beepers (M.M.B.) de una cola de montones. Ya en la era moderna, a Karel le han dejado la misma tarea (como tarea de informática). Dile a Karel como localizar el M.M.B.

Problema

Karel se encuentra mirando de frente a la cola de montones y sobre el primer montón. La cola esta formada por montones que están sobre la misma calle (horizontal), uno seguido del otro. Debes localizar la posición del M.M.B. y poner a Karel sobre dicha posición.

Consideraciones

• Karel se encuentra sobre el primer montón mirando al último.
• Hay un único M.M.B.
• La cola termina si después de un montón hay espacio vacío. Cualquier montón que este después no debe considerarse.
• Sobre la calle en la que se encuentran los montones, siempre hay un espacio vacío antes de encontrar una pared
• No hay paredes ni beepers en la calle inmediatamente superior a la calle que contiene los montones.
• No importa la orientación final de Karel. Sólo importa su posición final.
• No importa que hagas con los beepers del mundo.

Caso de ejemplo	Solución

Documento PDF | Casos de Prueba * | Solución: M.M.B.

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización:
Por Marte Ramírez