Laboratorio 2 - Recorrido por un edificio - Estructuras de Datos | Grupo 4 | 2021 - 2

**Text between will be stronger**.

Text between will be stronger.

*Text between will be rendered as italic*.

Text between will be rendered as italic

The area of a square is :math:`A_\text{s} = l^2`

The math role marks its content as mathematical notation (inline formula).
The input format is LaTeX, math syntax without the "math delimiters". The example is rendered as:
A_s = l²

``Text between will be rendered as monospaced text.``

Text between will be rendered as monospaced text.


                                     
                                    
 - 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

The desired image will be rendered. Remember that you have to put the task id and the image name. You have to upload the image in the tab Task files. This file must be in the public/ folder.


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

After the '.. raw:: html' you can add your HTML code.
The previous HTML code is rendered as follows:

List of selected files:

Awesome! Everything worked as it should have: your code passed all the test cases. Congratulations!

Sorry, but your code failed to solve the problem. It does not solve correctly the problem you were asked for.
The output after running your code (what it prints to the screen), is different from the output the system expected.
If the administrator allowed it, you may be able to see the difference between your output and the expected output.
Tips: Read carefully what you are asked to do and check again your code.
Test your code with different inputs. You can do it in your machine or you can use the "custom input" in the tools section.

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.
Missing/excessive blank lines or unnecessary spaces are likely to have caused this message.

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

Your code exceeded the time limit. Thus, your code took too long to run the input for a given test case.
There are two options: either your code got stuck in an infinite loop or your code takes much longer than it should.
Tips: Check for infinite loops. Try to find another solution, one that takes less time to compute.

MEMORY LIMIT EXCEEDED

Getting this result means your code is using too much memory at runtime.
Tips: Check the data structures you are using, or find a more "optimal" solution, a solution that uses less memory.

OUTPUT LIMIT EXCEEDED

Getting this result means the output of your code is longer that the allowed.
Tips: Check for print expressions in a loop.

GRADING RUNTIME ERROR

Error related to notebook file submissions. This points out a runtime error while running the grading testing code.
This might be either an error in the grading code (i.e. calling non existent variable or function) or student code (i.e. the function to be tested is not present in the notebook).
Tips: Check that your code implements all that was requested with the correct signature.

If you get this message, do not worry, There's Nothing Wrong With Your Code!
This error means UNCode had a problem while running or assessing your code. So, the problem is on our side.
We apologise in advance. Please reload the page and try submitting again! If you still get the same result, please wait a while and try again or contact your professor.

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.
This might be also caused by a too small time limit in the task configuration (talk to your professor about it).

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).
Your code is printing too much data, possibly caused by prints in an infinite loop.

ENVIRONMENT NOT
AVAILABLE

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

Laboratorio 2 - Recorrido por un edificio

Un edificio está distribuido en forma de árbol binario. Esto quiere decir que desde cada una de las salas es posible acceder a máximo otras tres salas: la sala “padre” y las dos salas “hijas”, si existen. La entrada al edificio se encuentra en la sala raíz, la cual es la única que no tiene “padre”.

Los identificadores únicos de las salas son nombres con caracteres alfabéticos. Su distribución en el edificio se realiza de tal forma que el nombre de cada sala es mayor alfabéticamente que el de su sala “hija” a la izquierda y menor que el de su sala “hija” a la derecha. Un ejemplo de esto se muestra a continuación.

Tenga en cuenta que a < z, por lo tanto “alfa” se considera menor que “zeta”.

Se debe construir un algoritmo que muestre el recorrido por la ruta más corta que se debe hacer para pasar de una habitación a otra.

Entrada

- En la primera línea se especifica el número de salas N en el edificio.

- En las siguientes N líneas se encuentran los nombres de las habitaciones, las cuales se deben organizar en el orden en el que se leen.

- La siguiente línea contiene un número entero K que corresponde al número de recorridos que se hacen en el edificio.

- Las siguientes K líneas están compuestas por dos nombres de habitaciones: la sala A de salida y la sala B de llegada.

Salida

La salida consta de K líneas, una para cada recorrido. Se debe imprimir el nombre de salas que se recorren desde A hasta B separado por comas.

Nota importante: Las habitaciones se deben organizar en forma de un árbol balanceado.

Restricciones

• \(2 \leq N \leq 10000\)
• \(1 \leq K \leq 100000\)
• \(A \neq B\)
• Los nombres de las salas consisten en caracteres alfabéticos desde la a hasta la z, sin espacios, acentos o caracteres especiales.
• Se asegura que ninguna sala tiene el mismo nombre.
• Para implementar su solución, deberá implementar sus propias estructuras de datos. No se pueden usar las librerías (bibliotecas) nativas del lenguaje de programación aplicado.

Ejemplo

Entrada

10
principal
alpha
beta
barzeus
barx
habitacion
patios
piscina
biblioteca
gimnasio
5
barx biblioteca
habitacion principal
beta barzeus
alpha piscina
patios beta

Salida

barx,beta,patios,gimnasio,biblioteca
habitacion,gimnasio,patios,principal
beta,barx,barzeus
alpha,barx,beta,patios,principal,piscina
patios,beta

Paste this command into your terminal:

The password to connect is

Select your language

Deadline	No deadline
Submission limit	No limitation

Laboratorio 2 - Recorrido por un edificio

Entrada

Salida

Restricciones

Ejemplo

Information

Sign in

Help related to the task context.

Here you will find some information related to the language RST and how you can use it to make a good description.

Bold text:

Italic text:

Math text:

Monospaced text:

Bullet list:

Add image:

Add literal HTML:

More information:

Upload multiple files

Select multiple files to upload. In case the path is not specified, the files are going to be stored in the root directory of the task file system.

Understanding your result

After you submit your code, it will be assessed and a result will be given to you. The tables below list all possible results.

ACCEPTED

WRONG ANSWER

PRESENTATION ERROR

COMPILATION ERROR

RUNTIME ERROR

TIME LIMIT EXCEEDED

MEMORY LIMIT EXCEEDED

OUTPUT LIMIT EXCEEDED

GRADING RUNTIME ERROR

INTERNAL ERROR

SUBMISSION TIMED OUT

OVERFLOW

ENVIRONMENT NOT AVAILABLE

Delete all files

Are you sure you want to delete all files?

Laboratorio 2 - Recorrido por un edificio

Entrada

Salida

Restricciones

Ejemplo

Visualize your code!

Information

Sign in

After you submit your code, it will be assessed and a result will be given to you.
The tables below list all possible results.

ENVIRONMENT NOT
AVAILABLE