Escolar Documentos
Profissional Documentos
Cultura Documentos
Índice
Trinomios Triangulares 2
Calculadora Inca 5
Aritmética 8
Bender 10
Eratostenes 12
Examen 14
Lago 17
Quimica 20
20 de mayo de 2012
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 1
Autores
Trinomios Triangulares - Jorge Teran
(1 + x + x2 )n
Dado un valor de n se quiere conocer cual es valor de los coeficientes de la expresión. Por
ejemplo si n toma el valor de 1 los terminos de la expresión son 1, 1, 1. Cuando n = 2 tenemos
1 + 2x + 3x2 + 2x3 + x4 por lo que la respuesta es 1, 2, 3, 2, 1
Input
La primera linea contiene un numero que indica el numero de casos de prueba. En una linea
viene un caso de prueba que contiene el numero 0 ≤ n ≤ 40 exponente de la expresion.
Output
Por cada caso de prueba su programa debe escribir en una linea y separados por un espacio los
coeficientes del polinomio resultante.
3 1 1 1
1 1 2 3 2 1
2 1
0
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
1
12
7 programa T r i n o m i a l e s
8
9 inicio
10 /∗ pre−c a l c u l a m o s t o d o ∗/
11 /∗ debemos l l e g a r a l a s i g u i e n t e m e t r i z :
12 1 0 0
13 1 1 1 0 0
14 1 2 3 2 1 0 0
15 1 3 6 7 6 3 1 0 0
16 1.....
17 ∗/
18 a r r e g l o Mat [ 0 . . 4 0 ] [ 0 . . 8 3 ] /∗ 83=40∗2+3 ∗/
19
20 Mat [ 0 ] [ 0 ] <− 1
21 Mat [ 0 ] [ 1 ] <− 0
22 Mat [ 0 ] [ 2 ] <− 0
23
24 para i <−1 m i e n t r a s i <=40 h a c e r
25 para j <−0 m i e n t r a s j <=( i ∗2) h a c e r
26 sum <− 0
27 para k<−(j −2) m i e n t r a s k<=j h a c e r
28 s i k>=0 e n t o n c e s
29 sum <− sum + Mat [ i − 1 ] [ k ]
30 fin si
31 f i n para
32 Mat [ i ] [ j ] <− sum
33 f i n para
34 Mat [ i ] [ i ∗2+1] <− 0
35 Mat [ i ] [ i ∗2+2] <− 0
36 f i n para
37
38 /∗ leemos l o s d a t o s ∗/
39 entero casos
40 entero n
41 l e e r casos
42 leer n
43 m i e n t r a s c a s o s >0 h a c e r
44 c a s o s <− c a s o s − 1
45 para j <−0 m i e n t r a s Mat [ n ] [ j ]>0 h a c e r
46 e s c r i b i r Mat [ n ] [ j ]
47 f i n para
48 f i n mientras
49 f i n
Respuesta
Por claridad mostramos la respuesta en dos lineas, en la prueba
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 4
1 12 78 352 1221 3432 8074 16236 28314 43252 58278 69576 73789
69576 58278 43252 28314 16236 8074 3432 1221 352 78 12 1
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 5
00000 000 00 0
00011 000 01 0
Un mismo numero puede tener múltiples representaciones. La tabla siguiente nuestra varias
representaciones y su equivalente decimal.
00000 000 01 0 =2
00000 000 11 0 =4
00011 000 00 0 =10
00000 011 00 0 =6
00001 000 00 1 =6
Hay que hacer notar que hay varias interpretaciones diferentes de una Yupana y esta es una de
ellas, no hay un consenso sobre el tema.
Input
La primera linea contiene un numero que indica el numero de casos de prueba. Cada caso de
prueba contiene una linea con la representación en el formato de la Yupana que consiste en 11
números 1 o ceros.
Output
Por cada caso de prueba su programa debe escribir en una linea y separados por un espacio la
representación en formato decimal del numero en formato de Yupana.
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 6
5 2
00000000010 4
00000000110 10
00011000000 6
00000011000 6
00001000001
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
1
00111000011
28 s i cad . p o s i c i o n ( 3 )= ’ 1 ’ e n t o n c e s
29 t o t a l <− t o t a l + 5
30 fin si
31 s i cad . p o s i c i o n ( 4 )= ’ 1 ’ e n t o n c e s
32 t o t a l <− t o t a l + 5
33 fin si
34 s i cad . p o s i c i o n ( 5 )= ’ 1 ’ e n t o n c e s
35 t o t a l <− t o t a l + 3
36 fin si
37 s i cad . p o s i c i o n ( 6 )= ’ 1 ’ e n t o n c e s
38 t o t a l <− t o t a l + 3
39 fin si
40 s i cad . p o s i c i o n ( 7 )= ’ 1 ’ e n t o n c e s
41 t o t a l <− t o t a l + 3
42 fin si
43 s i cad . p o s i c i o n ( 8 )= ’ 1 ’ e n t o n c e s
44 t o t a l <− t o t a l + 2
45 fin si
46 s i cad . p o s i c i o n ( 9 )= ’ 1 ’ e n t o n c e s
47 t o t a l <− t o t a l + 2
48 fin si
49 s i cad . p o s i c i o n ( 1 0 )= ’ 1 ’ e n t o n c e s
50 t o t a l <− t o t a l + 1
51 fin si
52 escribir total
53 f i n para
54 f i n
Respuesta
18
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 8
Problema - Aritmética
En la clase de matemática el profesor a veces se siente cansado y para que el tiempo pase rápido
da de tarea una operaciones aritméticas.
Las operaciones a veces son cortas como 10 dı́gitos de longitud, pero a veces son largas con 100
dı́gitos de longitud.
Es estos dı́as donde tu profesor esta aburrido tu también lo estas, por eso prefieres que tu
computadora resuelva estos ejercicios de aritmética, por lo tanto primero debes escribir un
programa que te devuelva los resultados de estas operaciones
Input
La primera linea contiene un entero positivo x, el primer operando.
La segunda linea contiene un carácter ’+”*’representando la suma y la multiplicación.
La tercera linea contiene un entero positivo y, el segundo operando.
Los enteros x e y (0 ≤ x, y ≤ 100) son potencias de 10
Output
El resultado de la operación entre x e y.
1000 100000
* 10010
100 1010
10000 1000
+
10
10
+
1000
1
*
1000
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 9
10000000000000000
+
1000000000
Respuesta
10000001000000000
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 10
Problema - Bender
El robot Bender es muy parecido a los humanos, en cuanto al sueño solo duerme bien cuando
no tiene pesadillas.
A diferencia de los humanos Bender sueña solo con dı́gitos binarios 0 y 1. Bender tiene pesadillas
cuando sueña con dı́gitos distintos a 0 y 1.
Por ejemplo si Bender sueña con 001111000111 el tendrá un dulce sueño. Pero si Bender sueña
con 1110011111120000 Bender tendrá una pesadilla.
Entrada
La primera linea de entrada consiste c y f el numero de columnas y filas de una matriz Las
siguientes lineas contienen f lineas con c dı́gitos entre 1 y 9.
Salida
Si la matriz solo contienen dı́gitos binarios 0, 1, imprime Dulce. Si la matriz contiene algún
dı́gito que no es binario imprime Pesadilla
3 3 Dulce
111 Pesadilla
101
011
4 4
1110
0233
1111
0000
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
5 5
11101
02130
11011
00000
10101
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 11
Respuesta
Pesadilla
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 12
Problema - Eratostenes
La criba de Eratostenes es un famoso algoritmo para buscar todos los numeros primos hasta
N . El algoritmo es:
3. Dejando fuera P , tachar todos los múltiplos que aun no estén tachados.
Escribe un programa que dado un numero N y K encuentre el K-esimo entero que sera tachado.
Input
La entrada consiste en dos enteros N y K (2 ≤ K < N ≤ 1000)
Output
Imprimir el K-esimo numero a ser tachado.
7 3 6
15 12 7
10 7 9
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
300 241
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 13
Respuesta
247
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 14
Problema - Examen
Alvaro, Edwin y Gabriel daran un examen para ingresar a un instatito, este instituto tiene la
peculiaridad de siempre realizar examenes de seleccion mutilple.
Desafortunadamente ellos no siempre tienen tiempo de estudiar pero quieren aprovechar que se
les dara un examen de seleccion multiple, ya que ellos tienen una teoria sobre estos.
Alvaro dice que tendra mejor nota utilizando la secuencia: A, B, C, A, B, C, A, B, C . . .
Edwin esta convencido de que la mejor secuencia: es B, A, B, C, B, A, B, C, B, A, B, C . . .
Gabriel utilizara la secuencia: C, C, A, A, B, B, C, C, A, A, B, B . . .
Tu tarea es determinar las respuestas correctas para el examen y asi determinar quien de los
tres tenia razon con su secuencia, la cual es la que contiene mas respuestas correctas.
Input
La primera linea contiene un entero N (1 ≤ N ≤ 100), la cantidad de preguntas en el examen.
La segunda linea contiene una cadena con N letras Á’, ’B’. ’CÉstas son en orden las respuestas
correctas de las preguntas del examen.
Output
En la primera linea imprime M , la cantidad maxima de respuestas correctas de uno de los tres.
Despues imprime los nombres de los chicos en orden alfabetico de quienes tienen M respuestas
correctas.
5 3 Edwin
BAACC 4 Alvaro Edwin Gabriel
9
AAAABBBBB
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
15
AAACBCCAAABCAAA
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 15
46 s i p t s G a b r i e l >maximo e n t o c e s
47 maximo <− p t s G a b r i e l
48 fin si
49
50 /∗ imprimir l a r e s p u e s t a ∗/
51 e s c r i b i r maximo
52 s i p t s A l v a r o = maximo e n t o c e s
53 e s c r i b i r ” Alvaro ”
54 fin si
55 s i ptsEdwin = maximo e n t o c e s
56 e s c r i b i r ”Edwin”
57 fin si
58 s i p t s G a b r i e l = maximo e n t o c e s
59 e s c r i b i r ” Gabriel ”
60 fin si
61 f i n
Respuesta
7 Alvaro Edwin Gabriel
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 17
Problema - Lago
El lago Titicaca es el mas alto y navegable del mundo, se encuentra a 3900 m sobre el nivel del
mar.
Este 2012 vinieron cientı́ficos reconocidos de Europa para poder hacer un análisis e investiga-
ciones en el lago.
La primera curiosidad que tienen es calcular el área (que es un polı́gono) del lago
Para tal propósito pudieron sacar las coordenadas x, y para poder calcular dicha área
Necesitan tu ayuda como participante IOI a poder calcular dicha área del lago
Se te darán coordenadas x y de manera ordenada y tu deberı́as retornar el área obtenida del
lago
Entrada
La entrada inicia con un entero N (Numero de puntos x,y), seguidamente sera listado N puntos
xi , yi La entrada termina cuando N sea igual a 0. (3 ≤ n ≤ 50000), (−10000 ≤ x, y ≤ 10000).
Salida
Retornar el área del polı́gono redondeado a dos dı́gito después del punto decimal.
3 0.50
0 0
1 0
0 1
0
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
18
0 622
5 53
53 18
191 11
584 0
8350 0
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 18
9986 1
9997 190
9999 451
9999 9003
9996 9948
9995 9990
9834 9998
8745 9999
144 9999
13 9989
1 9969
0 8420
0
32 a r r e g l o X [ 1 . . n+1]
33 a r r e g l o Y [ 1 . . n+1]
34 /∗ l e e r c oor de n adas ∗/
35 para i <−1 m i e n t r a s i<=n h a c e r
36 l e e r X[ i ] /∗ l e e r un e n t e r o en l a p o s i c i o n i d e l v e c t o r X ∗/
37 l e e r Y[ i ]
38 f i r n para
39 /∗ s e c o p i a l a primer coordenada a l f i n a l d e l l o s v e c t o r X y Y
∗/
40 X[ n+1] <− X [ 1 ]
41 Y[ n+1] <− Y [ 1 ]
42
43 /∗ Se asume que l o s p u n t o s e s t a n ordenados ∗/
44 /∗ por l o que no e s n e c e s a r i o o r d e n a r l o s a q u i ∗/
45 e n t e r o sumas
46 sumas <− 0
47 para i <−1 m i e n t r a s i<=n h a c e r
48 sumas <− sumas + ( X[ i ] ∗Y[ i +1] − X[ i +1]∗Y[ i ] )
49 f i n para
50 nomero r e a l a r e a
51 a r e a <− sumas / 2
52 e s c r i b i r area
53
54 /∗ terminamos cuando n=0 ∗/
55 leer n
56 f i n mientras
57 f i n
Respuesta
99965288.00
Web Oficial: http://olimpiada.icpc-bolivia.edu.bo contacto: olimpiada@icpc-bolivia.edu.bo 20
Problema - Quimica
Lucas esta jugando otra vez en la clase de quimica. En vez de estar balanceando ecuaciones el
esta escribiendo secuancias codificadas en un papel. Lucas modifica cada palabra adicionando
despues de cada vocal la letra ‘p’y luego la misma vocal de nuevo.
Por ejemplo, el tiene “clase” que llega a convertirse en “clapasepe” y la palabra “juego” llega a
convertirse en “jupuepegopo”. El profesor mira el papel del Lucas con las palabras codificadas
y desea saber que escribio.
Escribe un programa que decodifique lo que escribio Lucas.
Input
La entrada consiste en una linea que contiene la sentencia codificada. La senctencia contiene
solo letras minusculas y espacios. Las palabras estaran separadas por un solo espacio y no habra
espacios de mas al inicio o al final. La cantidad total de caracteres no sobrepasara los 100.
Output
Imprime la sentencia decodificada en una sola linea.
Ejemplos de entrada
zepelepenapa papapripikapa
bapas jepe doposapadgapa opovapa kepemipijapa
Ejemplos de salida
zelena paprika
bas je dosadna ova kemija
Problema
Para el dato de entrada siguiente, escriba un programa que halle la respuesta.
Respuesta
sretan bozic i nova godina