Viaje

.. class:: text-justify **Este mensaje es opcional:** Esta tarea tiene como objetivo evaluar su conocimiento en el tema de **Reemplazar con el tema a evaluar**, por eso se espera que para este problema lo aplique. **Debido a que este mensaje evidencia de que trata el problema o con cuáles herramientas podra resolverle, al igual que en los tags, si es crucial para resolverlo, es aconsejable no describirlo** | Enunciado del problema ---------------------- .. class:: text-justify El enunciado del problema está intentado para describir el problema y dar contexto relacionado para solucionar el problema. Este se considera el **parrafo #1** de la descripción. Para agregar texto en negrilla se hace **así**. También puede agregar un hipervínculo cómo: UNCode_. .. _UNCode: http://uncode.unal.edu.co | Asi se pueden agregar imagenes al problema con un tamaño determinado, debe poner la imagen en la carpeta /public/image_name para que el servidor pueda reconocerla. .. image:: task_id/image_name :height: 180px Aquí puede poner un segundo parrafo para el enunciado. Para poder agregar más parrafos tiene que agregar un salto de línea, el caractér '|' en otra línea, agregar otra línea en blaco y ahí si puede poner el otro parrafo. Así como están separados el parrafo 1 y el 2. Los caracteres especiales también deben escaparse como '\\t' Para agregar saltos de linea solo deben estar separados por un salto de linea y empezar por el caracter de tuberia '|' | Como esta línea que aparecerá en una nueva. | | Entrada ------- .. class:: text-justify Esta sección está intentada para hacer la descripción de las entradas del problema, por ejemplo: se dice que tiene que leer un número **n** tal que ``0 <= n <= 2000000000``. | Salida ------ Esta sección está intentada para hacer las descripción del formato de la salida o resultado del problema. Por ejemplo se puede decir: "Su programa deberá imprimir en la pantalla (usando cout) un número n como se indicó en el enunciado.". | Ejemplos -------- | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 1** :: Ejemplo de entrada #1 .. container:: col-md-6 text-justify **Salida Ejemplo 1** :: Ejemplo de salida #1 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 2** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 2** :: Ejemplo de salida #2 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 3** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 3** :: Ejemplo de salida #2 | Notas ----- Esta sección tiene la intención de describir notas adicionales o sugerencias que se deseen o amerite agregar. La siguiente es una nota de ejemplo: "**La salida debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.**".

## Enunciado del problema

Carlos, un estudiante de ingeniería de sistemas, está pensando en viajar en vacaciones para cuando acabe este semestre en julio. Para eso pregunta a su amiga Mariana, que es una reconocida guía turística de la región, y ella le recomienda viajar por diferentes pueblitos de Boyacá. A Carlos le gustó la idea y le pidió que escribiera en una lista de diferentes lugares que debería visitar. Mariana escribió la siguiente lista:

{"Mongui", "Sachica", "Tinjaca", "Combita", "Chiquiza", "Sutamarchan", "Tibasosa", "Toca", "Guican", "Chivata", "Topaga", "Soraca", "Gameza", "Guayata", "Raquira", "Nobsa", "Tenza", "Aquitania"}

Pero Carlos, que se apasiona de aplicar lo que aprende en Estructuras de Datos en su vida cotidiana, decide que va a agregar uno a uno y en orden los lugares que escribió Mariana en la lista anterior en un árbol AVL. Los nombres se agregan por orden lexicográfico.

Una vez que Carlos crea el árbol AVL, se pregunta cuál será el menor número de lugares que debe visitar entre dos lugares organizados en el árbol (se tienen en cuenta los lugares de inicio y fin del recorrido).

Por ejemplo: https://drive.google.com/file/d/1cSQc0GGyFzHmbu8WeQNJvdrwygNfUjm1/view?usp=share_link En la imagen anterior, se creó un árbol AVL con las letras en el rango [a..i]. Para ir del nodo 'c' al nodo 'e' se debe seguir la ruta c->b->d->f->e dando un total de 5 nodos.

# Entrada

Dos puntos de partida y llegada diferentes, separados por espacios.

Salida

---

Número mínimo de lugares que debe visitar en el recorrido por el árbol AVL (Recuerde que en esta cuenta se cuentan los puntos de salida y llegada)

## Ejemplos

Entrada Ejemplo 1

Tinjaca Guican

Salida Ejemplo 1

Entrada Ejemplo 2

Tenza Chivata

Salida Ejemplo 2

## 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

Select your language

Deadline	31/05/2023 23:59:59
Submission limit	No limitation

Viaje

a

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?

Viaje

a

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