Beeperguchi perdido
Ver en PDF
Enviar solución
Puntos:
20 (parcial)
Límite de tiempo:
4.0s
Límite de memoria:
128M
Autor:
Tipo de problema
Lenguajes permitidos
ReKarel
Descripción
Karel es un gran observador de beeperguchis, les encanta tanto que una vez decidió cuidar un grupo de beeperguchis.
Los beeperguchis tienen una estructura social muy interesante, si tenemos un grupo de \(N\) beeperguchis, cada uno se enumera del más importante al menos importante. Se enumeran del 1 al \(N\).
Un día notaste que habían \(N-1\) beeperguchis, por lo que faltaba uno en el grupo, para encontrarlo necesitas primero saber cuál beeperguchi falta, ayuda a Karel a saber que beeperguchi falta.
Los beeperguchis están en la primera fila representados con montones, cada montón representa el número asociado al beeperguchi.
Karel debe dejar la respuesta en (1, 1).
Ejemplo
Entrada 1
Salida 1
Entrada 2
Salida 2
Consideraciones
- Karel tiene zumbadores infinitos en la mochila
- Karel inicia en (1, 1) mirando al este
- \(2\leq N \leq 100\).
- No importa como queden los zumbadores al final.
- Solo importa el montón en (1, 1)
- Nunca habrá huecos entre los beeperguchis que si están.
- El mundo mide 100x100 y no hay paredes internas.
Subtareas.
- (20 puntos) \(N=2\).
- (50 puntos) No hay consideraciones extra.
- (30 puntos) Karel puede moverse a lo más \(2N\) veces.
Comentarios
import rekarel.globals; class program { program () { // ERIC SANTIAGO FERNANDEZ putbeeper();
}