OMINLMayo2026 | Beepers en el laberinto
Ver en PDF
Enviar solución
Puntos:
100 (parcial)
Límite de tiempo:
2.0s
Límite de memoria:
256K
Autor:
Tipos de problema
Lenguajes permitidos
ReKarel
Descripción
Karel se encuentra en un laberinto de tamaño desconocido. En la celda donde comienza, habrá n beepers. Su tarea es repartir los n beepers a lo largo del laberinto.
- Si sus beepers se terminan antes de llegar al final, Karel debe de detenerse.
- Si llega al final y aún tiene beepers, Karel los desecha (la celda final siempre debe de terminar con 1 solo beeper).
Mundo de Entrada

Mundo de Salida

Consideraciones
- Karel debe terminar viendo hacia el este.
- Karel tiene infinitos trompos en la mochila.
- Debes usar recursividad.
- En las esquinas debe de dejar 3 beepers.
- En el resto de las celdas debe dejar 2 beepers.
- En la celda donde comienza no debe de dejar beepers.
Comentarios