Karel cubetas

Ver en PDF

Enviar solución

Puntos: 20
Límite de tiempo: 4.0s
Límite de memoria: 32M

Autor:
Tipo de problema
Lenguajes permitidos
ReKarel

Karel durante sus clases de algoritmos aprendió ha realizar un concepto llamado "cubetas" y ahora quiere ponerlo a prueba.

Karel tiene una lista de zumbadores, y el quiere hacer un conteo de frecuencia. Es decir, saber cuantas veces aparece un montón de tamaño \(1\), cuantas veces uno de tamaño \(2\), cuantos de \(3\). Etc.

Si Karel tiene la siguiente lista:

1 2 3 1 3 1

Entonces después de hacer un conteo, Karel dejará lo siguiente:

  • Tres zumbadores en la casilla 1, porque hay tres montones de tamaño 1.
  • Un zumbador en la casilla 2, porque hay un montón de tamaño 2.
  • Dos zumbadores en la casilla 3, porque hay dos montones de tamaño 2.

3 1 2

Ayuda a Karel a hacer este conteo de frecuencia.

Ejemplo 1

Mundo inicial

Mundo final

Ejemplo 2

Mundo inicial

Mundo final

Consideraciones

  • Karel inicia en (1,1) orientado al norte
  • Karel tiene infinitos zumbadores
  • Karel no debe dejar zumbadores adicionales a los de la respuesta
  • No importa la posición u orientación final
  • El mundo mide \(100 \times 100\)
  • La lista de Karel empieza en (1,1) y no hay espacio entre los zumbadores
  • No hay zumbadores adicionales a los de la lista
  • Los montones pueden ser de hasta 100 zumbadores

Comentarios

No hay comentarios por el momento.