Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Una compañía tiene N departamentos (𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑐𝑐𝑐𝑐𝑐𝑐 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑒𝑒𝑒𝑒 𝑒𝑒𝑒𝑒 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 1 ≤ 𝑁𝑁 ≤ 105 ). Por
razones que se desconocen, estos N departamentos deciden unificarse, y pueden unificarse
de varias maneras: la primera es unir 2 departamentos, un departamento A (1 ≤ 𝐴𝐴 ≤ 𝑁𝑁) y
un departamento B (𝐴𝐴 ≤ 𝐵𝐵 ≤ 𝑁𝑁) , por lo que ambos serán ahora el mismo departamento; la
segunda es unir todos los departamentos entre 2 números A y B (siguiendo la condición
antes descrita), por lo que todo departamento C tal que (𝐴𝐴 ≤ 𝐶𝐶 ≤ 𝐵𝐵) será el mismo
departamento ahora. Adicional a esto, se preguntará si, dados 2 apartamentos A y B, estos
son el mismo o no.
Entrada y Salida:
𝑁𝑁 𝑄𝑄 𝑅𝑅0
𝑞𝑞0 𝐴𝐴0 𝐵𝐵0 𝑅𝑅1
𝑞𝑞1 𝐴𝐴1 𝐵𝐵1 . ..
. .. 𝑅𝑅𝐾𝐾−1
𝑞𝑞𝑄𝑄−1 𝐴𝐴𝑄𝑄−1 𝐵𝐵𝑄𝑄−1
Q es el número de queries suministradas 𝑅𝑅𝑖𝑖 es un valor de tipo booleano, true si 𝐴𝐴𝑖𝑖 𝑦𝑦 𝐵𝐵𝑖𝑖
pertenecen al mismo grupo, false en caso
𝑞𝑞𝑖𝑖 es el tipo de query a ejecutar: contrario.
- Si es 1, unir los departamentos 𝐴𝐴𝑖𝑖 𝑦𝑦 𝐵𝐵𝑖𝑖
- Si es 2, unir todos los departamentos
entre𝐴𝐴𝑖𝑖 𝑦𝑦 𝐵𝐵𝑖𝑖
- Si es 3, responder si 𝐴𝐴𝑖𝑖 𝑦𝑦 𝐵𝐵𝑖𝑖 fueron
unidos.
Ejemplo:
Entrada Salida
86 false
325 true
125 true
325
247
212
317
Explicación:
Entrada y Salida:
𝑁𝑁 𝑇𝑇0
𝑞𝑞0 𝑆𝑆0 𝑇𝑇1
𝑞𝑞1 𝑆𝑆1 . ..
. .. 𝑇𝑇𝐾𝐾−1
𝑞𝑞𝑁𝑁−1 𝑆𝑆𝑁𝑁−1
N es la cantidad de instrucciones K es la cantidad de queries de tipo 2.
Entrada Salida
9 casamiento
1 arroz arroz
1 casamiento caza
1 caza caza
1 cazador
1 cazadora
2 casa
2 aro
2 caperucita
2 pedro
Consideraciones
1. Las implementaciones no requieren mayor complejidad en usabilidad que la de
poder ser ejecutado en terminal, ni necesita ser compilado ni tener interfaz gráfica,
con poder ejecutarlo desde cualquier IDE es suficiente. Toda funcionalidad extra
necesita ser explicada en el informe y puede tener un valor extra.
2. Cada programa debe ser capaz de leer un archivo input.txt con el formato descrito
en el ejercicio y escribir en un archivo output.txt con el formato descrito en el
ejercicio. No se tomará en cuenta la implementación si no es capaz de hacer
esto.
Cada programa será probado con 10 casos de prueba, de los cuales 1 se suministró
como ejemplo, y el otro se encontrará en el campus. Al finalizar la entrega, a más
tardar al día siguiente, se entregarán los resultados de estas pruebas.
Grupos de trabajo
Entrega
Fecha de Entrega Máxima: 26 de enero de 2023 por medio del campus virtual.