SIMULACRO MARATON

1. 1
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
1. Nota media
2. Descripción
Bob ha realizado durante el semestre 3 quices a sus estudiantes. Originalmente, la nota sería un
promedio entre las 3. Pero como Bob es muy bondadoso, ha decidido eliminar la peor nota de
cada estudiante, y dejar como nota el promedio de las otras dos. Pero después se ha dado cuenta
que esto podría llevar a que estudiantes que no estudiaron pasen con buena nota y esto tampoco
sería justo, así que también eliminó la mejor nota de cada estudiante, dejando como nota única
el valor medio de las tres notas recibidas. "Eso si es justo", pensó. Dadas las notas de cada
estudiante, ¿puedes ayudar a Bob a elegir su nota media? Es decir, aquella nota que no es la
mas alta, ni la mas baja de las 3.
3. Entradas
La primera linea contiene un entero N (1 <= N <= 50), el número de estudiantes. A continuación
aparecen N lineas, cada una representando un estudiante. Por cada estudiante hay 3 números
enteros positivos entre 0 y 100, las tres notas obtenidas. Se garantiza que las 3 notas son
diferentes.
4. Salidas
Por cada caso imprime una linea con el valor medio, representando la nota final del estudiante.
Entrada de ejemplo
3
1 2 3
2 1 5
2 0 10
Salida de ejemplo
2
2
2

2. 2
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
1. Operadores relacionales
2. Descripción
Dado un par de números enteros, indica si el primero es mayor (>), menor (<) o igual (=) al
segundo.
3. Entradas
La primera linea contiene un entero N (1 <= N <= 100), el número de casos de prueba. A
continuación aparecen N lineas, una por caso, conteniendo dos enteros A y B (-100 <= A, B <=
100), los pares a evaluar.
4. Salidas
Por cada caso imprime una linea con el siguiente formato: A SIGNO B. Reemplazando A y B por
los valores leídos, y signo por el signo que corresponda (>, < o =).
Entrada de ejemplo
3
-1 1
1 -1
1 1
Salida de ejemplo
-1 < 1
1 > -1
1 = 1

3. 3
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
1. String combinado
2. Descripción
Bob tiene dos palabras diferentes, pero sabe que en realidad ambas son parte de una sola.
entonces empieza a alternar las letras, comenzando con la primera letra de la primera cadena,
seguida de la primera letra de la segunda cadena, luego la segunda letra de la primera cadena,
etc. Las letras restantes de la cadena más larga se añaden al final de la cadena combinada.
¿Cual es la palabra de Bob?
3. Entradas
La entrada contiene varios casos de prueba. La primera línea de entrada contiene un número
entero N que indica el número de casos de prueba. Cada caso de prueba se compone de una
línea que contiene dos cadenas y cada cadena contiene entre 1 y 50 caracteres, inclusive.
4. Salidas
Imprime por cada caso una linea conteniendo la cadena combinada de Bob.
Entrada de ejemplo
2
Tnoab eghmre
aa bb
Salida de ejemplo
Tengohambre
abab

4. 4
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
1. Invertido
2. Descripción
Escribe un programa que lee n números enteros, y luego los prime en orden invertido.
3. Entradas
La primera linea contiene el entero n (1 <= n <= 100), el número de valores a leer. A continuación
aparecen n lineas que contienen cada una un entero i (1 <= i <= 100).
4. Salidas
La salida debe contener los n valores leídos, impresos en orden invertido, es decir, imprime
primero el último valor, después el penúltimo, y así sucesivamente hasta llegar al primero. Cada
número debe estar en una linea.
Entrada de ejemplo
5
3
8
5
7
1
Salida de ejemplo
1
7
5
8
3

5. 5
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
1. Robótico
2. Descripción
En el labortorio ultraavanzado de armas secretas de últimas tecnología se está probando una
nueva arma: Un robot capaz de moverse hacia adelante, atras, izquierda o derecha. Ok ok,
como arma aún no tiene ninguna utilidad, pero el robot se mueve, y eso es un logro.
Inicialmente se ubica al robot en la posición 0, 0 del plano cartesiano. Luego el robot escucha
las instrucciones y las ejecuta. Las instrucciones pueden ser:
 "ADELANTE (1)": El robot se mueve un paso sobre el eje Y en forma positiva. Si estaba
por ejemplo en el punto (5, 5) ahora quedará en (5, 6).
 "ATRAS (2)": El robot se mueve un paso sobre el eje Y en forma negativa. Si estaba por
ejemplo en el punto (5, 5) ahora quedará en (5, 4).
 "IZQUIERDA (3)": El robot se mueve un paso sobre el eje X en forma negativa. Si
estaba por ejemplo en el punto (0, 5) ahora quedará en (-1, 5).
 "DERECHA (4)": El robot se mueve un paso sobre el eje X en forma positiva. Si estaba
por ejemplo en el punto (0, 5) ahora quedará en (1, 5).El robot se mantiene escuchando
instrucciones y ejecutandolas en el orden que las recibe. Cada paso lo realiza desde el
punto del plano en el cual quedó tras finalizar el paso anterior. Una vez finalice todas las
instrucciones, ¿en que punto del plano quedará? Recuerda que el punto de inicio
siempre es (0, 0).
3. Entradas
La entrada inicia con un entero T (1 <= T <= 100), el número de casos de prueba. Cada caso
inicia con un entero N (1 <= N <= 100), el número de instrucciones que se le darán al robot. A
continuación aparece una lineas con N enteros separados por espacio, las instrucciones. Estos
pueden ser enteros entre 1 y 4, el 1 significa adelante, 2 atras, 3 izquierda y 4 derecha.
4. Salidas
Por cada caso de prueba imprime una linea con el siguiente formato: X,Y. Reemplazando X y Y
por los valores finales de la posición del robot. Ten en cuenta que NO hay espacios en la linea a
imprimir.
Entrada de ejemplo
1
3
3 4 1
Salida de ejemplo
0,1

6. 6
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
1. Estación de buses
2. Descripción
Nlogonia es un diminuto pais en las montañas de un continente aún no descubierto. Allí tienen
una sola estación de buses, lugar en el cual inician y terminan sus recorridos todos los buses. La
estación cuenta con un sistema que registra el momento en que un bus inicia su recorrido y el
momento en que un bus lo termina. En cada registro se almacena el tipo de acción (1 si el bus
está iniciando, 2 si está terminando el recorrido) y el número de placa del bus. El empleado que
registra la partida de los buses ha trabajado de forma óptima, así que los registros de inicio son
100% correctos. Desafortunadamente, el empleado que registra las llegadas no ha sido igual de
eficiente. Para evitar molestias, el ha registrado cada fin de recorrido, pero en la placa del bus ha
anotado siempre 0.
El nuevo presidente de Nlogonia quiere conocer la lista de buses (su número de placa) en el
orden en el que finalizan su recorrido, y ha descubierto que solo aparecen ceros.
Afortunadamente, los buses en Nlogonia nunca se adelantan unos a otros, motivo por el que
terminan su recorrido siempre en el mismo orden que iniciaron. El presidente ha terminado el
contrato del empleado encargado, pero ahora necesita reconstruir la lista de llegadas ¿Puedes
ayudarlo?
3. Entradas
La primera linea contiene un entero N, el número de casos de prueba.
Cada caso de prueba inicia con un entero par B (2 <= B <= 100, B % 2 = 0) el número de registros
en el sistema (Todas las partidas y llegadas de un bus se consideran registros). A continuación
aparecen B lineas, una por registro. Cada una de estas lineas contiene dos números separados
por un espacio de la siguiente manera:
 El primer número solo puede ser un 1 o 2. Si es 1, el registro es un inicio de recorrido. Si
es 2, es un fin de recorrido.
 El segundo número es la placa del bus. Si es un registro de inicio, puede ser cualquier
número entre 1 y 50. Si es un registro de finalización, siempre será 0.
Un bus que ha finalizado su recorrido, puede iniciar uno nuevo, dejando un nuevo registro de
inicio. Se garantiza que todos los casos son correctos, es decir, por cada registro de inicio existe
posteriormente un registro de fin, y si un bus hace varios recorridos, siempre tendrá un registro
de fin antes del siguiente inicio. De las B lineas de registros, B/2 serán de inicio, y B/2 de fin. El
primer registro de cada caso siempre será un inicio, y el último siempre será un fin.

7. 7
“Formando líderes para la construcción de un nuevo país en paz”
Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750
www.unipamplona.edu.co
SC-CER96940
4. Salidas
Por cada caso de pruebas imprime B/2 lineas, conteniendo cada una las placas de los buses en
el orden que finalizan su recorrido.
i. Explicación de los casos de ejemplo
En el primer caso hay 6 registros. El bus 10 inicia y termina su recorrido (siendo así 10 la primera
linea a imprimir). Posteriormente inician dos buses, el 20 y luego el 10, seguidos por dos registros
de fin de recorrido, que indican que estos dos buses llegan de nuevo a la estación, imprimiendo
sus números de placa.
En el segundo caso, solo un bus inicia y termina el recorrido, el número 5.
Entrada de ejemplo
3
6
1 10
2 0
1 20
1 10
2 0
2 0
2
1 5
2 0
10
1 10
2 0
1 10
2 0
1 10
2 0
1 10
2 0
1 10
2 0
Salida de ejemplo
10
20
10
5