2do EJERCICIO

Descripción

Numbers, el artista, tenía dos listas de números A y B, tal que B es

una permutación de A. Numbers estaba muy orgulloso de sus listas.
Desafortunadamente, mientras las listas estaban siendo trasnportadas
de una exihibición a otra, algunos números de A se perdieron. Tu tarea
es ayudar a Numbers determinar que números se perdieron.

Observaciones

 Si un número ocurre varias veces en las listas, debes

asegurarte que la frecuencia en ambos números es la
misma. En caso contrario, has encontrado un número
perdido.
 Deberás imprimir todos los números en orden ascendente
 Imprime cada número perdido solo una vez, aún si se han
perdidos varios números iguales.

Entrada

Tendrás cuatro lineas de entrada:

 n el tamaño de la primera lista

 A una secuencia de n números separado por espacios
 m el tamaño de la segunda lista
 B secuencia de de m números separado por espacios

Salida

La lista de números perdidos en orden ascendente

 3er EJERCICIO

Descripción
Este año para la OMICH se ha decidido elaborar unos tapetes, los
cuales tendrán un diseño con un patrón numérico. Los tapetes
serán de (2n+1)×(2n+1). En los bordes exteriores comenzarán
en n e irán decreciendo, en la parte central del tapete siempre
habrá un número 1. Por ejemplo sí n=3, el tapete resultante será
el que se muestra a continuación:

Tu trabajo será ayudar a generar el patrón para un valor dado

de n.
Entrada
Un único entero n, que indica en que valor comienza el borde del
tapete
Salida
El patrón del tapete de (2n+1)×(2n+1) enteros (los valores en
cada renglón están separados por un único espacio).
Ejemplo
 Entrad
Salida Descripción
a

📋 2 2 2 El borde comienza en n=2

2 1 2
2
2 2 2

📋 5 5 5 5 5 5 5 5 5 El borde comienza en n=5

5 5 4 4 4 4 4 4 4 5
5 4 3 3 3 3 3 4 5
5 4 3 2 2 2 3 4 5
5 4 3 2 1 2 3 4 5
5 4 3 2 2 2 3 4 5
5 4 3 3 3 3 3 4 5
5 4 4 4 4 4 4 4 5
5 5 5 5 5 5 5 5 5

Límites
1≤n≤1000

Subtareas
Para un 10 % de los casos:
1≤n≤50

Para un 40 % de los casos (agrupados):

50≤n≤500

Para un 50 % de los casos (agrupados) los límites originales.

 4to EJERCICIO

D. The Minion Game

Puntos 50

Límite de tiempo (caso) 1s

Entrada/Salida Consola

Descripción
Kevin y Stuart quieren jugar 'The Minion Game'. Bob será el
arbitro del encuentro. La tarea de Bob es declarar un ganador y
garantizar que Stuart y Kevin no hagan trampa. Stuart es
el Jugador 1 y Kevin el Jugador 2.
El juego
Las Reglas:

Para jugar se necesitan dos participantes. Los jugadores tienen

que escribir palabras utilizando las letras en una cadena S. Las
palabras escritas tienen que tener las letras en el mismo orden
que aparecen en S y no se pueden omitir letras intermedias.
El jugador 1 tiene que formar todas las palabras que comiencen
con consonante y el jugador 2 todas las que comiencen con vocal.

Puntuación:

El jugador obtiene un punto por cada ocurrencia de la palabra en

la cadena S. Por ejemplo si la cadena S=BANANA, y el jugador 2
escribe la palabra ANA, esta ocurre dos veces en S (B**ANA**NA
y BAN**ANA**) y por lo tanto el obtendría dos puntos.

La siguiente figura muestra el resultado del juego

para S=BANANA

Entrada
Una única cadena S. S sólo contendrá letras mayúsculas de
longitu l.

Salida
Una única línea con el nombre y marcador total del ganador. Si el
juego se empata, imprimir EMPATE.

Ejemplo
Entrada Salida Descripción

📋 STUART 12
Stuart gano
BANAN
A

Límites
0<l≤106
 5to EJERCICIO

E. Nombres y apellidos sanos

Puntos 18.67

Límite de tiempo (caso) 1s

Entrada/Salida Consola

Descripción
Susana Distancia quiere saber qué ciudadanos sí están
guardando la sana distancia en esta contingencia. Para lograrlo,
Susana planea llamarles por teléfono con el objetivo de hacerles
una encuesta, pero los operadores del servicio le mandaron una
lista de nombres completos que aparecen un orden que no le
agrada a Susana Distancia:

 Los nombres completos de dos palabras tienen primero

un apellido y luego un nombre.
 Los nombres completos de tres palabras tienen primero
dos apellidos y luego un nombre.
 Los nombres completos de cuatro palabras tienen
primero dos apellidos y luego dos nombres.
También hay nombres en la lista de una sola palabra o de más de
cuatro palabras, pero estos se consideran inválidos. Ayuda a
Susana Distancia a reconstruir la lista de los nombres completos,
donde aquéllos que sean válidos aparezcan en el orden de
primero los nombres y luego los apellidos, mientras que cada
nombre completo inválido se reemplace por un asterisco.

Entrada
Una lista de los nombres completos de las personas a las que
llamará Susana, uno por renglón. Cada nombre completo es una
secuencia de cadenas de letras (sin acentos) separadas por
espacios. Puedes suponer que cada renglón comienza y termina
con una letra y que no aparecen dos o más espacios
consecutivos.

Salida
Una lista de los nombres completos, uno en cada renglón, donde
los nombres completos válidos aparecen como se solicitaron en la
descripción y los nombres completos inválidos se reemplazan por
un asterisco *.

Límites
Ningún renglón medirá más de 40 caracteres.

Puede haber una cantidad arbitraria de renglones.

Ejemplo
Entrada Salida

📋 Juan Perez
 Entrada Salida

Susana Distancia
Perez Juan *
Distancia Susana Usa Cubrebocas
Susana Susano Juicio
Cubrebocas Usa *
Juicio Susano Quedate En Casa
Aqui No Pasa Nada de Lavate Bien Las Manos
Nada
En Casa Quedate
Las Manos Lavate Bien