Problem A: Representacin Zeckendorf
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 98 Resuelto: 15
[Enviar][Estado][Foro]
Descripcin
Escribe la respuesta correspondiente por cada caso planteado en el problema, una
respuesta por cada linea, no todas las respuestas en la misma linea, no todas las
respuestas separadas con espacio. UNA respuesta por cada linea en el cuadro habilitado.
La representacin Zeckendorf indica que todo numero puede escribirse como la suma de
nmeros no consecutivos de Fibonacci. Por ejemplo la representacin del numero 100
es: 100=89+8+3100=89+8+3. Existen otras formas de representar el 100 como las suma
de nmeros de Fibonacci. Por ejemplo:
100=89+8+2+1100=89+8+2+1, 100=55+34+8+3100=55+34+8+3, pero estas
representaciones no son representaciones de Zeckendorf porque uno y dos son nmeros
consecutivos de Fibonacci, as como el 34 y el 55.
Dado un numero entero positivo, encuentre la representacin de Zeckendorf escogiendo
el numero de Fibonacci ms grande en cada paso.
Entrada
La entrada consiste de un nmero entero positivo, menor a 106106. La entrada termina
cuando no hay ms datos.
Salida
Por cada caso de entrada escriba en una linea la representacin de Zeckendorf, cada
nmero separado por un espacio.
Ejemplo Entrada Ejemplo Salida
100 89 8 3
11 8 3
Problem B: Cola de Impresin
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 16 Resuelto: 3
[Enviar][Estado][Foro]
Descripcin
La nica impresora en la oficina tiene un carga de trabajo muy elevada. Algunas veces
hay cientos de trabajo en la cola de impresin, y puede que tenga que esperar horas para
tener sus listados. Dado que algunos trabajos son ms importantes que otros, se ha
implementado un sistema simple de prioridades para la cola de impresin. Ahora cada
trabajo es asignado con un nmero entre 1 y 9 siendo el numero 9 el de mayor
prioridad. Esta cola opera como sigue:
El primer trabajo se saca de la cola
Si existe un trabajo en la cola con prioridad mayor que el trabajo J mueva el trabajo J al
final de la cola.
En otro caso imprima J y squelo de la cola
Con este mtodo los trabajos del jefe se imprimirn muy rpido y el resto es posible que
tenga que esperar mucho tiempo. As es la vida.
Tu problema con esta nueva poltica es que se ha vuelto difcil de determinar cuando
saldr su impresin. As que tienes que hacer un programa que dada la cola determines
y tu posicin en la cola determines cuanto tiempo debes esperar para obtener tu listado.
Para este problema consideraremos que cada impresin dura un minuto..
Considere que la cola no cambia y que agregar y quitar trabajos es instantneo.
Entrada
La entrada comienza con un nmero positivo indicando el numero de casos de prueba a
lo mximo 100.
Cada caso de prueba consiste de una linea con dos enteros n,m donde n es el numero de
trabajos en la cola y m la posicin de su trabajo.
Salida
Por cada caso de prueba escriba en una linea el numero entero que representa el nmero
de minutos que debe esperar.
Ejemplo Entrada Ejemplo Salida
3 1
1 0 2
5 5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
Problem C: Coleccin de nmeros
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 112 Resuelto: 23
[Enviar][Estado][Foro]
Descripcin
S x : guarda una copia de un numero x.
A : Imprime el nmero ms grande.
R : extrae el numero ms grande.
I x : incrementa el numero ms grande en x.
D x : decrementa el numero ms grande en x.
T : termina la entrada.
Entrada
La entrada consiste de muchas operaciones.
Salida
Muestre los resultados al procesar la secuencia de instrucciones.
Ejemplo Entrada
S 10
A
I 10
A Ejemplo Salida
D 5
A 10
R 20
R 15
S 100 Error
D 20 80
S 20 85
S 20
A
I 5
A
T
Problem A: Suma Exacta
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 217 Resuelto: 18
[Enviar][Estado][Foro]
Descripcin
Te dan una lista de precios de juguetes, y un cupn de compra que te regalaron.
Como es poca de regalos debes comprar dos regalos y quieres utilizar el el cupn.
Obviamente quieres utilizar el cupn completamente por que la diferencia que no se
gasta se pierde.
Se quiere que el primer juguete sea el de menos valor posible. y el segundo el de mayor
valor.
Entrada
Cada Entrada comienza con 2 <= N <= 10000, el numero de juguetes disponibles. Las
siguiente linea tendr N enteros representando el valor de un juguete. Cada Juguete
cuesta menos de1000001. Luego sigue una lnea con el monto M del cupn. La entrada
termina cuando no hay ms datos.
Salida
Para cada caso de prueba debe imprimir I y J que representan los precios de los juguetes
cuya suma I+J =M.
Si no existe una solucin imprima -1.
Ejemplo Entrada
2 Ejemplo Salida
40 40
80 40 40
5 2 8
10 2 6 8 4
10
Problem B: Super Suma
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 45 Resuelto: 27
[Enviar][Estado][Foro]
Descripcin
La funcin SuperSuma se define como:
SuperSuma(0,n)=nSuperSuma(0,n)=n, para todo n positivo
SuperSuma(k,n)=SuperSuma(k1,1)+SuperSuma(k1,2)+...+SuperSuma(k1,n)Supe
rSuma(k,n)=SuperSuma(k1,1)+SuperSuma(k1,2)+...+SuperSuma(k1,n), para todo
entero positivo k,nk,n.
Dados k,nk,n, devuelva el valor para SuperSuma(k,n)SuperSuma(k,n).
Entrada
La entrada consiste de mltiples casos de prueba. Cada caso de prueba esta en una linea
que tiene los nmero (1k,n20)(1k,n20), separados por un espacio.
Salida
Escriba en una linea el resultado de SuperSuma(k,n)SuperSuma(k,n).
Ejemplo Entrada Ejemplo Salida
1 3 6
2 3 10
4 10 2002
10 10 167960
Problem C: Jackub
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 93 Resuelto: 78
[Enviar][Estado][Foro]
Descripcin
Jacuk est probando un teclado unidimensional. Consiste de una fila de teclas. La
distancia entre dos teclas adyacentes es 1. Cada letra contiene una letra distinta del
alfabeto ingles. Jackub utiliza un solo dedo para escribir en el teclado. Y el quiere
conocer cual es la distancia total ms pequea que tendr que mover su dedo para
escribir una palabra dada.
Por ejemplo si el teclado es qwertyuiop y le dan a escribir la palabra potter tendr que
mover su dedo de la p a la o, con una distancia de 1, luego de la o a la t con distancia de
4, la distancia de la t a la t es cero. De la t a la e es 2 y de la e a la r es 1 totalizando 1 +
4 + 0 + 2 + 1 = 8.
Entrada
La entrada consiste de mltiples casos de prueba. La primera linea indica el numero
casos de prueba. Cada caso de prueba contiene dos lineas, la primera con el teclado que
podr tener entre 1 y 26 caracteres. La segunda con la palabra a escribir.
Salida
Por cada linea de entrada en una linea escriba la distancia mnima que deber mover su
dedo para escribir la palabra dada.
Ejemplo Entrada
5
qwertyuiop
potter Ejemplo Salida
tc
8
tctcttccctccccttc
9
a
0
aaaaaaaaaaa
39
kwadrutove
322
rowerowe
qwertyuiopasdfghjklzxcvbnm
topcodersingleroundmatchgoodluckhavefun
Problem A: Decodificando
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 130 Resuelto: 18
[Enviar][Estado][Foro]
Descripcin
En nuestros das las paersonas que que quieren comunicarse en forma segura utilizan
algoritmos de codificacin asimetricos, tal como el RSA. Sin embargo encontramos un
diario que utiliza un metodo de cifrado mucho ms simple. Un cifrado por substitucin.
Las letras de texto plano se substituyen por otra letra del alfabeto. La distancia ebtre la
letra de texyto plano y la substituida es constante. Si definieramos la distancia d en 5, la
A se repmplazara por F, la por G, .... y la Z por E.
Si conocieramos la distancia d el decifrado seria simple. En cada linea de texto se utiliza
una distancia diferente. Hay que darse cuenta que la letra E es la ms frecuente del
alfabeto ingles.
Escriba un programa que encuentre la distancia d y decifre el texto.
Entrada
a entrada consiste de varios casos de prueba (1 <= c <= 100). La primera linea contiene
el numero de casos de prueba. Cada caso de prueba se da un exactamente una linea de
texto, que contiene letras de la A a la Z y espacio.
Salida
Para cada caso de prueba escriba una linea con la posible distancia (0<= d <=25) y el
texto decodificado. Si no se puede decifrar porque existen multiples distancias d
posibles, imprima NOT POSSIBLE.
Ejemplo Entrada
Ejemplo Salida
4
RD TQIJW GWTYMJWX INFWD 5 MY OLDER BROTHERS DIARY
JSYWNJX ZXJ F XNRUQJ ENTRIES USE A SIMPLE
JSHWDUYNTS YJHMSNVZJ ENCRYPTION TECHNIQUE
THE QUICK BROWN FOX JUMPS 10 JXU GKYSA RHEMD VEN ZKCFI
OVER THE LAZY DOG ELUH JXU BQPO TEW
XVIDRE TFCCVXZRKV 17 GERMAN COLLEGIATE
GIFXIRDDZEX TFEKVJK PROGRAMMING CONTEST
UVTIPGKZFE DECRYPTION
XVIDRE TFCCVXZRKV NOT POSSIBLE
GIFXIRDDZEX TFEKVJK
Problem B: Competidores OBI
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 265 Resuelto: 41
[Enviar][Estado][Foro]
Descripcin
A la Fase Nacional de la Olimpiada Cientfica Estudiantil, han llegado estudiantes de
muchos departamentos de Bolivia.
Todos los estudiantes tienen una credencial y en ella un cdigo nico, y por alguna
extraa razn el cdigo de los competidores del rea de informtica tienen una
particularidad: Tienen al menos 3 nmeros primos de un dgito y la suma de tres de
esos numeros (digitos primos) es par.
Mishell, una competidora del rea de matemticas se ha dado cuenta de ello y por eso
va contando competidores en el rea de informtica en cada grupo que ella conoce, ella
anota y hace sus clculos de manera manual ya que no sabe programar. Por ello te pide
ayuda, ya que vio tu credencial.
Realiza un programa donde ingresas nn nmeros que representan los cdigos de las
credenciales y cuente los competidores en el rea de informtica.
Entrada
La primera lnea tendr un nmero n<4000n<4000, que es la cantidad de casos de
prueba. Seguido de nn lneas. En cada lnea se tiene un
nmero x>1x>1 y x<100000000x<100000000. Cada xx corresponde al cdigo de una
credencial.
Salida
Imprimir slo un nmero, el cual indica la cantidad de competidores en el rea de
informtica.
Ejemplo Entrada
3 Ejemplo Salida
12341689
2
567912
23456
Problem A: Concurso de Televisin
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 85 Resuelto: 7
[Enviar][Estado][Foro]
Descripcin
Con la finalidad de atraer a mayor audiencia el canal de TV de su localidad ha decido
crear un concurso en el que va ha regalar dinero a los participantes.
El concurso consiste de una caja rectangular de bolas, donde cada bola tiene un numero
entero
que esta en el rango (100n 100100n 100). El concursante debe escoger un rango de
bolas de la base y obtiene un premio en dinero equivalente a la suma de todas las bolas
del rango que escogi y de todas las que estn por encima de estas bolas.
Por ejemplo, si tenemos una caja con las bolas como se muestra en la figura:
Si escoge de las 6 columnas las que corresponden al rango rango de 1 a 5 se lleva el
dinero que corresponde a las columnas 1,2,3,4 haciendo un total de 16 pesos.
Para no perder dinero en el concurso te piden hallar el mximo de dinero que un
concursante puede obtener.
Entrada
La entrada consiste de varios casos de prueba. La primera linea de cada caso de prueba
tiene dos nmeros que son las dimensiones de la matriz n,m,
(1n,m1000001n,m100000).
Luego siguen nn filas cada una con mm nmeros separados por espacio.
Salida
Escriba en la salida el mximo numero de pesos que un concursante puede ganar.
Ejemplo Entrada
3 6 Ejemplo Salida
5 -1 -10 4 -1 3
16
1 -1 17 -2 3 1
7 -1 -8 4 -1 -8
Problem B: Cortando Postes
Time Limit: 1 Sec Memory Limit: 128 MB
Enviar: 78 Resuelto: 27
[Enviar][Estado][Foro]
Descripcin
Un trabajador descuidado ha plantado varios postes en una fila para construir una cerca.
Todos ellos deben tener la misma altura pero fueron cortadas en diferentes tamaos. El
propietario no quiere solamente que todos estn a la misma altura tambin quiere que la
altura sea la ms alta posible. Nuestra tarea es cortar las cimas ms altas de los postes y
pegarlas como tapas en la parte superior de las ms cortas. Para ello, primero ordenar
los postes del ms alto al ms bajo, y proceder como sigue:
Cortar la punta del poste ms alta, dejando a su altura igual a la altura media de los
postes (por lo que el poste no se corta ms).
Pegar esta pieza en la parte superior de las ms cortas del poste.
Reordenar los postes, y continuar desde el primer paso hasta que todos los postes
sean de la misma altura.
Escriba un programa que lea la altura de postes y devuelva el nmero de cortes
necesarios para que todos los postes estn a la misma altura mediante el algoritmo
descrito.
Entrada
La entrada consiste de varios casos de prueba.
EL primer numero de un caso de prueba es el numero de postes.
En la segunda lines, hay un lote de enteros entre [150][150] los mismos representan
la altura de los postes de la cerca, la altura est
entre 1alturaposte10001alturaposte1000, se garantiza que el promedio de la altura
de los postes es un valor entero.
La entrada termina cuando no hay mas datos.
Salida
Para cada caso de entrada mostrar el nmero de cortes necesarios para dejar los postes
de la cerca a una misma altura.
Ejemplo Entrada Ejemplo Salida
2 1
1 3 0
3 2
10 10 10 7
4 5
1 1 3 3
8
10 10 10 10 10 10 10 18
10
10 1 9 2 8 3 7 4 6 10
