preparatoria

Erosión
13a OMI, Puebla 2008
---Aún no has intentado este problema---
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 2zumbadores.
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 camtidadde 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 cordilleracomienza 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 lacordillera.
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 lacordillera 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...