Islas Galápagos

**El texto en medio estará en negrita**.

El texto en medio estará en negrita.

*El texto en medio será mostrado en estilo cursiva*.

El texto en medio será mostrado en estilo cursiva.

El área del cuadrado es :math:`A_\text{s} = l^2`

The math role marks its content as mathematical notation (inline formula).
El formato de entrada es LaTeX, notación matemática son el delimitador "math". El ejemplo se muestra como:
A_s = l²

``Texto será mostrado con espacios sencillos.``

Texto será mostrado con espacios sencillos.


                                     
                                    
 - This is item 1
                                    
 - This is item 2
                                    
 
                                    
 - Bullets are "-", "*" or "+".
                                    
  text must be aligned after
                                    
  the bullet and whitespace.

This is item 1
This is item 2
Bullets are "-", "*" or "+". Continuing text must be aligned after the bullet and whitespace.


                                    .. image:: task_id/image_name
                                    

                                       :height: 180px

La imagen deseada será mostrada. Recuerde poner el id de la tarea y el nombre de la imagen. También, tiene que subir la imagen primero en Archivos de tarea, en la carpeta /public/


                                    .. raw:: html
                                    
 
                                    
 
                                      <i class="fa fa-sitemap fa-3x"></i>

Después de la expresión '.. raw:: html', puede agregar su código HTML.
El anterior código se muestra como sigue:

Lista de archivos seleccionados:

¡Grandioso! Todo funcionó como se esperaba: tu código pasó todos los casos de prueba. ¡Felicitaciones!

Sorry, but your code failed to solve the problem. It does not solve correctly the problem you were asked for.
La salida después de ejecutar tu código (lo que se imprime en la pantalla), es diferente a la esperada.
Si el administrador lo permitió, podrías mirar la diferencia entre tu salida y la esperada.
Tips: Read carefully what you are asked to do and check again your code.
Prueba tu código con diferentes entradas. Puedes hacerlo localmente o puedes usar la herramienta "Probar código" en el botón de herramientas.

PRESENTATION ERROR

The data in your output is correct, but it is not formatted in the proper way. Check the problem statement to understand the correct format of the output.
Ausentes/excesivos saltos de línea o espacios innecesarios probablemente causaron este mensaje.

COMPILATION ERROR

Your code does not compile :/. Something is faulty in your code:
It may be a misplaced colon, bracket, quotation mark, or symbol; you may be using a reserved keyword as a variable; you may have chosen a different programming language; among other options.
The "compilation error" message includes the output that the compiler produced with the error. Read the message carefully, it is tells you what went wrong.

This means that your code failed while it was executing, which means that your code compiled but exited unexpectedly when executed.
There are many reasons why your code could crashed, some of them are:
Division by zero, invalid memory access (e.g. bad index access to an array), null pointers, among many options.

TIME LIMIT EXCEEDED

Tu código excedió el tiempo límite, por ende tomó mucho tiempo para finalizar un caso de prueba dado.
Hay dos opciones: ya sea que tu código se quedó en un ciclo infinito o que tu código toma más tiempo del que debería.
Tips: Check for infinite loops. Try to find another solution, one that takes less time to compute.

MEMORY LIMIT EXCEEDED

Tu código toma mucha memoria en tiempo de ejecución.
Tips: Check the data structures you are using, or find a more "optimal" solution, a solution that uses less memory.

OUTPUT LIMIT EXCEEDED

Esto significa que la salida de tu código es más grande de lo permitido.
Tips: Check for print expressions in a loop.

GRADING RUNTIME ERROR

Error relacionado a submissions de Notebooks. Esto indica un error en tiempo de ejecución mientras se ejecutaba el código de evaluación.
Esto puede ser un error en el código de evaluación (por ejemplo al llamar una función o variable que no existe) o en el código del estudiante (por ejemplo que la función a ser probada no está en el código del estudiante).
Tips: Check that your code implements all that was requested with the correct signature.

Si obtienes este mensaje, no te preocupes, ¡tu código no está mal!
Este error indica que UNCode tuvo un problema al ejecutar el código. Por ende, el problema se aloja en nuestro lado.
Nos disculpamos por esto. ¡Recarga la página e intenta enviarlo de nuevo! Si el error persiste, por favor espera un tiempo y vuelve a intentarlo, o contacta con tu profesor.

SUBMISSION TIMED OUT

If you get this, it means that we had a problem running and assessing your code. Wait for a while and try to send a submission again.
Esto también puede ser ocasionado por un tiempo límite muy pequeño al configurar la tarea (habla con tu profesor al respecto).

If you get this, it means the grading environment run out of memory. There might be two possible causes:

The configured memory is to low to solve this problem (talk to your professor about it).
Tu código tiene una salida muy grande, probablemente causado por imprimir en ciclos infinitos.

ENVIRONMENT NOT
AVAILABLE

There was a problem while assessing your submission. Please wait a while and reload the page, and try submitting again.

## Enunciado del problema

Un grupo de estudiantes de botánica están interesados en innovar. Para eso, deciden hacer un viaje a la isla Wolf (que es una de las Islas Galápagos que solo se puede visitar para quienes tienen fines de investigación o quieren hacer buceo profesional, no para turistas). Este viaje es naturalmente muy costoso y deben sacarle el mayor provecho. Van a ir a investigar sobre una nueva especie de insecto que vive en las copas de los árboles, pero como la isla tiene más de 1.5 kilómetros cuadrados, deben maximizar el proceso de toma de muestras. El proceso de la toma de muestras está organizado en n zonas distribuidas a través de las islas, donde cada zona tiene una cantidad esperada de insectos a recolectar i.

La idea entonces es recibir la lista de las n cantidades de insectos esperados por zona y agregarlos en level order (https://www.geeksforgeeks.org/create-a-tree-in-level-order/). En la contrucción de este árbol encontrará valores en el rango [-1, 25]. El valor -1 es utilizado para representar NULL(es decir, que ese nodo no existe y por ahí no puede hacerse la expedición). Los demás valores diferentes de -1 son valores que sí hacen referencia a la cantidad esperada de insectos.

La expedicción comienza en el cráter del volcán Wolf, que es la primera zona en la lista anterior y representa la raíz del árbol binario creado anteriormente. Como no se tienen los recursos para pasar por cada uno de los nidos de insectos solo se puede pasar por a nodos. Entonces uno de los estudiantes propone 3 maneras de realizar la expedición: Recorrido inorder, preorder y postorder. El estudiante propone visitar los primeros a nodos en cada recorrido, pero no cuenta con un computador en la Isla para realizar los cálculos.

Su misión entonces es ayudar al estudiante a encontrar el mejor recorrido que puede hacer (Inorder, preorder o postorder) y la cantidad esperada de insectos que podrá recolectar en dicho recorrido.

Tenga en cuenta además que si hay dos recorridos que tienen el mismo número de insectos esperados, se tendrá en cuenta el siguiente criterio de preferencia: Preorder - Inorder - Postorder.

Por ejemplo: https://drive.google.com/file/d/18TxsYbe6RYUnZjSADTQU-DKKwiau_mrL/view?usp=share_link

## Restricciones

El árbol binario de entrada es un árbol binario completo con niveles entre 3 y 12.
Los valores de cada nodo están entre 0 y 25 con la restricción de que -1 representa NULL.

## Entrada

En la primera línea va la lista ordenada de posibles insectos por zona (el primer elemento es la raíz del árbol). Hay suficientes elementos por cada entrada para tener un árbol binario completo en su último nivel. En la segunda línea va el número de nodos a que se deben visitar. |

## Salida

Inicialmente va la salida dice el mejor recorrido a realizar, con la primera letra en mayúscula ("Preorder", "Inorder", "Postorder") Luego, separado por un espacio, va la cantidad máxima de insectos que se pueden recolectar en la expedición

## Ejemplos

Entrada Ejemplo 1

4 20 10 -1 16 4 0
4

Salida Ejemplo 1

Preorder 50

## Notas

La salida no debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.

Paste this command into your terminal:

The password to connect is

a

Seleccione el lenguaje

Fecha de entrega	31/05/2023 23:59:59
Tiempo límite de envío	Sin Límite