Habitantes: 31962
37 invitados en línea.
Karelotitlán OMI OMI-DF
Página principal R e g í s t r a t e Problemas Karel Usuarios

   Bienvenido(a) invitado(a)
Iniciar sesión

Erosión

13a OMI, Puebla 2008

Descripción

Las montañas del mundo de Karel son columnas de zumbadores apilados, y como cualquier formación geológica, están sujetas a un proceso de erosión. La erosión se da cuando una montaña alta deja caer el zumbador en su cima hacia otra montaña contigua de menor altura.

Las reglas siguientes siempre son válidas:

Reglas de erosión

  • Sólo se da entre MONTAÑAS CONTIGUAS, es decir, que no exista NINGUNA SEPARACIÓN entre ellas.
  • Sólo se da si la DIFERENCIA DE ALTURAS entre ambas montañas es AL MENOS DE 2 zumbadores.
  • Sólo sucede de IZQUIERDA A DERECHA.
  • En cada era geológica erosiona MÁXIMO UN ZUMBADOR por montaña.
  • Durante una era geológica, TODAS LAS MONTAÑAS erosionan AL MISMO TIEMPO.

Problema

Dada la formación de una cordillera montañosa, ayuda a Karel a determinar cómo se verá dentro de un cierto número de eras geológicas.

Consideraciones

  • Karel inicia en la posición (1,1) mirando hacia el norte.
  • No hay paredes dentro del mundo.
  • Karel debe de determinar el estado final de la cordillera cuando hayan pasado un número de eras geológicas igual a la camtidad de zumbadores que lleva en la mochila.
  • EL NÚMERO DE ERAS GEOLÓGICAS SERÁ A LO MÁS DE 50.
  • Las montañas tinene su base en la fila 1 y pueden tener una altura máxima de 50.
  • La cordillera comienza a partir de la columna 2.
  • Si una columna no tiene zumbadores, no se considera montaña, es decir, no hay montañas con altura inicial 0.
  • Puede haber columnas sin montañas dentro de la cordillera.
  • No importa la posición ni la orientación final de Karel así como la cantidad de zumbadores que tenga en su mochila, el mundo resultado debe representar EXACTAMENTE el estado de la cordillera después de que hayan pasado las eras geológicas. No debes dejar NINGÚN ZUMBADOR además de los de la cordillera.

Ejemplo

Imagen

Mundo de ejemplo

Imagen

Después de 1 era geológica

Imagen

Solución al mundo de ejemplo (Después de 2 eras geológicas)

Agradecimiento

Se agradece al Comité Olímpico Mexicano de Informática el permiso para publicar este problema en nuestro sitio; que fue aplicado en el examen nacional de la 13a OMI, celebrada en la ciudad de Puebla, Puebla en el año 2008.




Envio de archivos para evaluación
Para enviar una solución a este
problema, por favor inicia sesión.

Karelotitlán v1.2.6
por Félix Rafael Horta Cuadrilla
Créditos

Karelotitlán funciona mejor en Mozilla Firefox y Google Chrome ¡Pruébalos!