02005 Ordenando Montones
Problema 2 del Segundo Cuasiexamen Selectivo de la V OIEG

Historia

Karelópulos II (hijo del famoso Karelópulos) también tuvo diversas aportaciones a las matemáticas. Encontró un algoritmo para ordenar montones de beepers. Sin embargo, los escritos se han perdido con el paso del tiempo. Tú, como último descendiente directo de Karelópulos debes conservar su memoria.

Problema

Debes deducir de nuevo un algoritmo que ordene montones de beepers, de mayor a menor, que se encuentran sobre una calle (horizontal).

Consideraciones

• Inicialmente Karel se encuentra en la esquina inferior izquierda de su mundo mirando al norte.
• Los montones de beepers se encuentran consecutivamente sobre la primera calle, iniciando desde la primera avenida.
• El montón de mayor número de beepers debe estar en la esquina inferior izquierda del mundo de Karel
• Todos los demás montones deben quedar sobre la primera calle de manera consecutiva y en orden descendente.
• No hay paredes en el rectángulo delimitado por el origen y el punto: calle 2, avenida N+1. Donde N es el número de montones de beepers

Ejemplo de entrada	Salida

Documento PDF | Casos de Prueba * | Solución: Ordenando Montones.

* Incluye archivos de evaluación

Estadísticas de Visitas

Última actualización: 30/Marzo/2005
Por Marte Ramírez