Problem
Escriba un programa que procese una secuencia de consultas como esta:
BORRAR: deje la pirámide vacía (si ya había algunos elementos en la pirámide, elimine todos). La acción ocurre solo con los datos en la memoria, no se muestra nada en la pantalla.
AÑADIR n — agregue el número n a la pirámide. La acción ocurre solo con los datos en la memoria, no se muestra nada en la pantalla.
EXTRACTO: sacar el valor máximo de la pirámide. Debe cambiar los datos en la memoria y mostrar el valor máximo encontrado o, si la pirámide estaba vacía, la palabra "NO SE PUEDE" (en mayúsculas).
Entrada
La entrada contiene una secuencia arbitraria de consultas CLEAR, ADD y EXTRACT — cada uno en una línea separada, siguiendo el formato descrito anteriormente. Los datos terminan con la cadena "¡FIN!"
El número total de todas las solicitudes no supera las 200000.
Salida
Para cada consulta EXTRACT, imprima su resultado en la salida estándar (pantalla) (en una línea separada).
|
Entrar |
Salida |
|
AGREGAR 192168812
AGREGAR 125
AGREGAR 321
EXTRACTO
EXTRACTO
BORRAR
AÑADIR7
AGREGAR 555
EXTRACTO
EXTRACTO
EXTRACTO
¡FIN!
|
192168812
321
555
7
NO PUEDO
|