ENEISOFT 2012 Concurso de programacion

Problema A: El juego de Pepe

A pepe le gusta mucho jugar con los parentesis. Un da pepe haba armado una parentizacion regular, y deci-
dio darse un descanso. Cuando regreso, su hermano haba tomado algunos de sus parentesis, ahora pepe tiene
que volver a armar su parentizacion, pero como sigue cansado te pide que tu lo hagas.
Deberas reemplazar todos los ? por ( o ) para obtener una parentizacion valida. Ademas, pepe te dice que si
existen varias parentizaciones deberas darle la menor posible lexicogracamente, considerando que ( < ).
Entrada
La entrada comienza con un n umero entero N, seguido de N lneas (estas lneas tienen longitud <= 1000), cada
una de las cuales esta formada por parentesis o signos de interrogacion.
Salida
Para cada entrada, mostrar la parentizacion v alida, en caso que existan varias parentizaciones, deberas mostrar
la menor posible lexicogracamente, considerando que (<). Mostrar el mensaje No (sin comillas) indicando
que no se puede parentizar.
Ejemplo de entrada
3
(?
?)
??
Ejemplo de salida
()
()
()
Autor: MarioYC
1
ENEISOFT 2012 Concurso de programacion
Problema B: Los gustos de Mario
A Mario le gustan tanto los algoritmos, que cada vez que oye una palabra quiere convertirla en algoritmica, el
considera que una palabra es algortmica, cuando se puede dividir los caracteres de la palabra en 11 segmentos
contiguos que abarcan toda la palabra, y todos consisten de al menos un caracter, de manera que:
- El primer segmento consiste solo de caracteres iguales a a
- El segundo segmento consiste solo de caracteres iguales a l
- El tercer segmento consiste solo de caracteres iguales a g
- El cuarto segmento consiste solo de caracteres iguales a o
- El quinto segmento consiste solo de caracteres iguales a r
- El sexto segmento consiste solo de caracteres iguales a i
- El septimo segmento consiste solo de caracteres iguales a t
- El octavo segmento consiste solo de caracteres iguales a m
- El noveno segmento consiste solo de caracteres iguales a i
- El decimo segmento consiste solo de caracteres iguales a c
- El onceavo segmento consiste solo de caracteres iguales a a
Para convertir una palabra en algortmica, Mario debera realizar un cierto n umero de operaciones, cada opera-
cion consiste en cambiar un caracter cualquiera de la palabra por otro caracter cualquiera.
Entrada
La entrada comienza con un n umero entero N, seguido de N palabras (longitud de las palabras <=50000)
compuestas solo de caracteres a-z.
Salida
Mostrar el n umero de operaciones que Mario realiza, en caso que no se pueda, mostrar el mensaje innito
desprecio!(sin comillas).
Ejemplo de entrada
4
algoritmica
algalitmica
matematica
aaaaaalllllgoooooooooooollllllllll
Ejemplo de salida
0
2
infinito desprecio!
10
Autor: MarioYC
2
ENEISOFT 2012 Concurso de programacion
Problema C: Palabras invertidas
Escribir un programa que invierta las letras de cada palabra.
Entrada
La entrada consistira de varias lneas de palabras.
Salida
La salida consistira de las mismas lneas pero con sus palabras invertidas. Mire los ejemplos para un mejor
entendimiento.
Ejemplo de entrada
Hola a todos.
Mi primer concurso.
Que gane el mejor.
Ejemplo de salida
aloH a .sodot
iM remirp .osrucnoc
euQ enag le .rojem
3
ENEISOFT 2012 Concurso de programacion
Problema D: Pedro y su dieta
A Pedro le encanta comer, sin embargo no debe excederse de mas de C caloras por da. Para eso debes ayudarle
a buscar la combinacion optima para su alimentacion.
Por ejemplo, considere un lmite de 40 caloras y 6 alimentos de 7, 13, 17, 19, 29, y 31 caloras. Pedro podra
comer 7 + 31 = 38 caloras, pero podra comer mas por el consumo de: 7 + 13 + 19 = 39 caloras, siendo esta
ultima la mejor combinacion.
Entrada
La entrada esta compuesta por m ultiples casos, donde:
En la primera lnea hay 2 enteros separados por espacios: C y N.
En la segunda lnea, N enteros que son las colaras de cada alimento.
Salida
Para cada caso una sola lnea con un solo n umero entero que es el mayor n umero de caloras que puede consumir
Pedro y a un asi permanecer en su dieta.
Ejemplo de entrada
40 6
7 13 17 19 29 31
Ejemplo de salida
39
4
ENEISOFT 2012 Concurso de programacion
Problema E: Pepe el alpinista
A pepe le gusta el alpinismo, ayer fue de paseo a las monta nas, y hoy pensaba contarle a sus amigos sobre su
recorrido, en cada paso de su recorrido (en total dio L pasos) pepe subio o bajo un metro, ademas empezo en
una altura 0, y nunca bajo de esta, y nalmente volvio a la altura 0. Lo malo es que pepe no tiene muy buena
memoria y solo cree recordar los ultimos K pasos de su recorrido. Dados estos ultimos K pasos, ayuda a pepe
a hallar un camino valido que pueda contar a sus amigos.
Entrada
La primera lnea contendra un n umero entero N, seguido de 2N lneas, cada caso consistira de 2 lneas de
entrada, la primera lnea es un n umero entero L (L <= 100000), que indica el total de pasos que dio y la
segunda lnea indica los K pasos que pepe cree recordar (K <= L).
Salida
Para cada caso mostrar un camino valido. Si existen varios imprime el menor lexicograco, sino imprime Que
mala memoria pepe!.
Ejemplo de entrada
3
4
)
5
()
6
()
Ejemplo de salida
(())
Que mala memoria pepe!
(())()
Autor: MarioYC
5
ENEISOFT 2012 Concurso de programacion
Problema F: Pedro y su bicicleta
La bicicleta de Pedro tiene un velocmetro, el cual supervisa el sensor para contar las revoluciones de la rueda. Si
el diametro de la rueda se conoce, la distancia recorrida puede ser calculada facilmente si es que se sabe cuantas
revoluciones la rueda ha realizado. Ademas, si el tiempo que se necesita para completar las revoluciones se sabe,
la velocidad media tambien puede ser calculada. Para este problema, usted va a escribir un programa para
determinar la distancia total recorrida (en millas) y la velocidad media (en millas por hora), dado el diametro
de la rueda, el n umero de revoluciones y el tiempo total del viaje. Se puede asumir que las ruedas no hacen
deslizamientos o derrapes.
Entrada
La entrada consiste en m ultiples casos, uno por lnea, de la forma: diametro, revoluciones y tiempo El diametro
esta expresado en pulgadas, las revoluciones es un n umero entero. El tiempo se expresa en segundos. La entrada
termina cuando el valor de las revoluciones es cero.
Salida
Para cada conjunto de datos, imprima:
Viaje #N: distancia MPH
Donde N es el n umero de caso, la distancia es la distancia total en millas (precision en 2 cifras decimales) y
MPH es la velocidad en millas por hora (precision en 2 cifras decimales). Su programa no debe generar ninguna
salida para el caso cuando las revoluciones sea 0 (cero).
Constantes:
El valor de pi: 3.1415927.
Hay 5280 pies en una milla.
Hay 12 pulgadas en un pie.
Hay 60 minutos en una hora.
Hay 60 segundos en un minuto.
Hay 201.168 metros en un estadio.
Ejemplo de entrada
26 1000 5
27.25 873234 3000
26 0 1000
Ejemplo de salida
Viaje #1: 1.29 928.20
Viaje #2: 1179.86 1415.84
Fuente: Regionals 2003 North America - Greater NY
6