OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …
Transcript of OLIMPIADA DE INFORMATICA DEL ESTADO DE JALISCO OMIJAL …
OLIMPIADA DE
INFORMATICA DEL
ESTADO DE JALISCO
OMIJAL 2012
RECOPILACION DE
EXAMENES
PRIMER EXAMEN OMIJAL 2012
EXAMEN: LOGICO - MATEMATICO MODO DEL EXAMEN: PRESENCIAL DURACION DEL EXAMEN: 3 HORAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA
SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS
LENGUAJE DE PROGRAMACION UTILIZADO: NINGUNO
CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA
CATEGORIA TIEMPO ESTIMADO DE REALIZACION
REALIZADO POR:
EXAMEN A PRIMARIA 3 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN A SECUNDARIA 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN A OMI 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B SECUNDARIA 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B OMI 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B PREUNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN B UNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN C PREUNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS EXAMEN C UNIVER 1.5 HORAS OMAR ALEJANDRO CHAVEZ CAMPOS
EXAMEN A
Categoría Primaria (todo), Secundaria / OMI (primera parte)
1) Un capitán en el Caribe fue rodeado por un grupo de tiburones, muchos de las cuales eran ciegos. Tres no veían con los ojos a estribor(a la izquierda), 3 no veían nada a babor(a la derecha), 3 podían ver a estribor, 3 a babor, 3 podían ver tanto a estribor como a babor, en tanto que otras 3 tenían ambos ojos arruinados. ¿Cuál es el mínimo número de tiburones necesarios para que con ellas se den todas esas circunstancias?
a) Había 3 tiburones totalmente ciegos y 3 con ambos ojos sanos.
b) Había solo tres tiburones ciegos
c) Había seis tiburones con ambos ojos sanos
d) Había 6 tiburones ciegos.
2) ¿Qué cantidad es menor?
a) ½ x 5 b) ¼ x 15
3) Encuentra el Número Faltante
193845+ ? = 994079 a) 80234
b) 800243
c) -800234
d) 800234
4) Al 9, ____ multiplícalo por 429._____.Multiplícalo por 259=_________.
a) 999999
b) 898989
c) 999999
d) 587455
5) Carlitos ¿Cuándo empezó a jugar canicas tenía 1010. Gano 419 ¿Cuántas canicas tiene ahora?
a) 1419 Canicas
b) 1429 canicas
c) 591 canicas
d) 419 canicas
6) Fernando se gano en las ventas $16089.00. Ahora tiene $116009.10 ¿Cuánto tenia al principio de las ventas? a) $99920.1
b) $99919.90
c) $99991.90
d) $99999.90
7) Juan y Raúl disponen de algunas canicas en el bolsillo. Dice Juan a Raúl: "Si me regalas una de
tus canicas tendremos ambos igual cantidad". Pero dijo entonces Raúl: "Si tú me das a mí una
de tus canicas, tendré yo el doble que tú". ¿Cuántas canicas tenía Juan y cuántas Raúl?.
a) Juan tenía 10 y Raúl tenía 5
b) Juan tenía 4 y Raúl tenía 3
c) Juan tenía 5 y Raúl tenía 7
d) Juan tenía 8 y Raúl tenía 2
8) Un automóvil tiene un tanque de gasolina con capacidad para 46 litros ¿Cuánto se paga por
llenarlo si el litro de gasolina cuesta ocho pesos con cinco centavos?
a) 370.3
b) 391.0
c) 370.0
d) 398.05
9) Un vendedor de tamales tuvo demasiadas ventas que perdió la cuenta de los tamales que
vendió, él lo único que sabe, es que vendió $900.90.Si el precio de cada tamal vendido es de
$4.55 ¿Cuántos tamales vendió en total?
a) 910
b) 197
c) 198
d) 190
10) ¿Cuál es el siguiente número en la serie?
1.05, 2.1, 4.20, 8.40, 16.8, 33.6, 67.2, 134.40, 268.8,? a) 5376
b) 536.6
c) 365.4
d) 537.6
11) El reloj del Colegio de Pablo se retrasa 7.5 minutos cada 13 horas. ¿Cuánto minutos o
segundos se retrasará en 5 horas?
a) 2.29 minutos b) 138 segundos c) 2.03 minutos. d) 140 segundos
12) Si Roa habla más bajo que Omar y Fernando habla más alto que Omar, ¿habla Roa más alto o
más bajo que Fernando?
a) Muy Alto. b) Más bajo. c) Hablan iguales.
13) La siguiente es una lista de animales que se encuentran en bosque ubica cula es el que no
corresponde :
Zorrillo, ardilla, león, tapir, jabalí.
a) Zorrillo b) Ardilla c) León d) Tapir e) Jabalí
14) ¿Cuál de los siguientes personales no debe de ir en la serie?
Moctezuma, Cuauhtémoc, Hernán Cortes, Rasputín, Sor Juana Inés de la Cruz.
a) Moctezuma
b) Cuauhtémoc
c) Hernán Cortes
d) Rasputín
e) Sor Juana Inés de la Cruz
15) En una escuela hay una asistencia de 2000 niños de los cuales el 43% son el sexo menos
asistente. Si en el grupo de Juan hay 100 alumnos y es el mismo porcentaje del sexo menos
asistente; en el cual él pertenece. Responde ¿Cuál es el porcentaje de niños y niñas en la
escuela y el grupo de Juan?
a) 860 niños y 1140 niñas - 43 niños y 57 niñas.
b) 960niños y 1040 niñas – 53 niños y 47 niñas
c) 800 niños y 1200 niñas - 40 niños y 60 niñas.
d) 600 niños y 1400 niñas - 38 niños y 62 niñas.
e) ninguna de las anteriores
EXAMEN B
CATEGORIAS: Secundaria / OMI (segunda parte) , Preuniversitarios / Universitarios (primera
parte)
1) Si A = (0.95)2123 y B (0.95) 2122, entonces ¿Cuál es el número mayor?
a) (0.95) 2122
b) (0.95)2123
2) ¿Cuál de las siguientes cifras no compete a la seria?
25 ½ ,51, 76.5 , 102, 127 .5 , 152 ½,
a) 76.5
b) 127 ½
c) 152 ½
d) 25 ½
3) Si tuviéramos hojas de papel con una medida de .10 m y una ancho de 3 decímetros de
alto, Cuantas hojas necesitaríamos para cubrir una pared de 1500 milímetros por 250
centímetros, sin que corten la hoja y toda la superficie quede cubierta?
a) 25 hojas
b) 2500 hojas
c) 250 hojas
d) 2.5 hojas
4) Ayer Mary compro un pastel de zanahoria, del cual se comió una sexta parte y su mama
se comió un tercio. Al día siguiente su papa de lo que quedaba se comió tres octavos y su
hermano Luis un octavo. ¿qué fracción del pastel le queda?
a) 4/16 pastel b)1/8 pastel c) ½ pastel d) nada.
5) Francisco es carpintero y fabrica 1 ½ sillas en una hora, mientras que Gamaliel en el
mismo tiempo hace 2 ½. ¿Cuantas horas necesitan para que entre los dos hagan 200
sillas?
a) 49.5 horas b) 50 horas
c) 100 horas d) 65 horas
6) Tere lee un libro de 200 páginas en 5 horas. ¿Cuánto tiempo le llevará leer 10 páginas?
a) 14 minutos b) 900 segundos c) 15 horas d) 19.5 minutos.
7) En una papelería una docena de lápices cuesta setenta y dos pesos con sesenta centavos.
¿Cuánto cuesta la décima parte de un ciento?
f) $65.00 g) $65.08 h) $6.58 i) $65.80
8) La señora Pérez gana al mes $7009.10 distribuye equivalentemente su presupuesto
quincenal. A la quincena destina en alimentos $990.20 ¿Cuánto puede gastar por día?
a) $601.89 b) b)$401.26 c) $99.02 d) $700.91
9) Al 7, ____ multiplícalo por 429._____.Multiplícalo por 259=_________.
a) 777777 b) 897987 c) 999999 d) 587451
10) En una tienda de vinos, un vino cuesta 100 euros, del cual el vino que contienes cuesta 90
euros más que el envase. ¿Cuánto vales el vino y el envase por separado en moneda
nacional ( euro =$17.05)?
a) 950 euros el vino y 75 euros el envase. b) 1254.25 peso el vino y 170.5 pesos el envase. c) 1619.75 pesos el vino 85.25 pesos el envase. d) 1134.50 pesos el vino 170.5 pesos el envase.
11) Rita compro una computadora que cuesta $11 846.00. Ella solo ha juntado $3406.20, los
cuales dio de enganche y el resto lo va a pagar en mensualidades de $200.00 ¿en cuántas
mensualidades acabara de pagarla y cuanto pagara en cada mensualidad?
a) 42mensualidades = 41 mensualidades de $200.00 y una de $19.00 b) 43mensualidades = 42 mensualidades de $200.00 y una de $39.8 c) 42mensualidades = 42 mensualidades de $200.00 y una de $39.8 d) 42mensualidades = 41 mensualidades de $200.00 y una de $38.2
12) Una cantara de leche está llena a la mitad, llega el lechero y le vacía 3.5 decalitros y esta se
llena a ¾. ¿Cuánta leche le cabe a la cantara?
a) 140 decalitros. b) 140 litros c) 105 litros d) 105000 mililitros
13) En una fábrica de chocolates ha llegado la materia prima para su elaboración el “cacao”
del cual al pesarlo dio un resultado de 289.95 toneladas de lo cual el 87.5% es útil y lo
sobrante es inservible. ¿Cuál es la cantidad de cacao qué se producirá en la fábrica?
a) 253706.25 kilogramos b) 253706.25 Toneladas c) 253706.25 gramos d) 253706.25 hectogramos e) Ninguna de las anteriores.
14) Tres hermanos: Luis, Rodolfo, Renzo viven en Pueblos Libre, La Molina, San Borja, no
necesariamente en ese orden. Ellos son profesionales: Matemático, administrador y abogado.
Sabiendo que:
- Luis no vive en pueblo Libre - Rodolfo no vive en la Molina - El que vive en la Molina es matemático. - Renzo es administrador. - Renzo se va a divorciar y pide ayuda profesional su hermano que es abogado, quien vive en Pueblo Libre.
¿Quién es abogado? ¿Dónde vive Renzo?
a) Luis –Pueblo Libre
b) Rodolfo –San Borja c) Renzo- San Borja d) Rodolfo- Pueblo Libre e) Luis- La Molina
15) Cinco personas A,B,C,D y E trabajan en un edificio de 6 pisos, cada una en un piso diferente. Si
se sabe que:
- D trabaja en el quinto piso. - A trabaja en un piso adyacente al que trabaja B,C. - Adyacente y debajo de B, hay un piso vacío.
¿Quién trabaja en el 4to y 6to piso respectivamente?
a) B –C b) C – A c) E - C d) C – E e) Ninguna de las anteriores
EXAMEN C
Categoría Preuniversitarios / Universitarios (segunda parte)
1. En una carrera participan 4 personas A , B , C , Y D. Si se sabe que:
-Que A llego 3 puestos antes que B.
-C llego antes que B.
¿Quién gana la carrera? Y ¿Quién llega en tercer lugar?
a) A-B
b) B-C
c) A-C
d) B-D
e) Ninguna de las anteriores
2. Seis amigos asisten a el Cine: José, Antonio, Rosa, Mariana, Omar y Eugenia y se sientan en
una fila de seis asientos contiguos vacíos. Si se sabe que:
-Dos personas del mismo sexo no se sientan juntos.
-Omar se sienta en el extremo derecho.
-José y Rosa se sientan a la derecha de los demás.
¿Cuál de las afirmaciones es correcta?
a) Eugenia se sienta junto a Omar.
b) Mariana se sienta junto a Antonio.
c) Mariana se sienta junto a Omar
d) José se sienta a Eugenia.
e) Ninguna de las anteriores
3. Seis motocicletas numeradas del 1 al 6 participan en una carretera. Si sabemos que.
- Los tres primeros lugares los ocupan motocicletas con números impar.
- La motocicleta 2 llego inmediatamente después que la 1.
- La diferencia entre la segunda y la quinta es 3.
- La deferencia entre la segunda y tercera es 3.
¿Cuál de las siguientes afirmaciones es la correcta?
a) La motocicleta 4 llegó en quinto lugar.
b) La motocicleta 5 llegó en primer lugar.
c) La motocicleta 6 llegó antes que la motocicleta 2.
d) La motocicleta 3 llegó dos puestos antes que el auto 1.
e) Ninguna de las anteriores.
4. Roa tiene seis Libros en un estante: Razonamiento matemático, Razonamiento verbal,
Lengua, Física, Historia y Geografía. Si se sabe que:
- El de Razonamiento verbal esta junto y la izquierda del de lengua.
- El de Física está a la derecha del de Razonamiento verbal y a la izquierda del de Historia
- El de Historia está junto y a la izquierda del de Geografía.
- El de Razonamiento matemático esta a la izquierda del de lengua.
¿Qué Libro ocupa el cuarto lugar si los contamos de izquierda a derecha?
a) Lengua
b) Historia
c) Geografía
d) Física
e) Razonamiento matemático
5. Tres hermanos: Amanda, Camilo y Fernando tiene cada uno, una mascota diferente: perro,
gato y canario. Si se sabe que:
- Fernando le dice al dueño del gato que el otro tiene el canario.
- Camilo le dice al dueño del gato que su mascota y la de Fernando se llevan bien.
¿Qué mascota tiene Amanda? ¿Quién es el dueño del perro?
a) Perro-Camilo
b) Canario- Amanda
c) Canario-Fernando
d) Perro-Fernando
e) Gato- Amanda
6. Tres personas (X,Y,Z,) tienen distintas aficiones: fútbol, básquet y voleibol, y gustan de
colores diferentes: azul, rojo y blanco.
Si se sabe que:
-B no practica voleibol
- La basquetbolista no gusta de rojo
- A no práctica voleibol, gusta de blanco.
- B no gusta de azul
¿Qué afición tiene A y cuál es el color favorito de C?
a) Voleibol –azul
b) Futbol- blanco
c) Futbol- rojo
d) Voleibol- blanco
e) Futbol- azul
7. En una carrera participan tres parejas de esposos: los Muñoz, los Chávez y los Sánchez.
Sabiendo que:
- Los esposos llegaron antes que sus respectivas esposas.
- La Sra. Sánchez llego antes que el Sr. Muñoz.
- El Sr. Chávez no llegó primero y fue superado por una dama.
- La Sra. Muñoz llegó quinta, justo después que su esposo.
-
¿En qué posición llegaron el Sr., la Sra. Chávez respectivamente?
a) 4-6
b) 3-6
c) 3-4
d) 2-6-
e) 2-4
8. Marín, Omar, Blanca y Diana han competido en una carrera de atletismo. Al preguntarles
quien fue el ganador dieron como respuesta:
Marín: ganó Omar
Omar: ganó Diana
Blanca: yo no gane
Diana: Omar mintió cuando dijo que yo gane. Si solamente es cierta una de estas
afirmaciones ¿Quién ganó?
a) Marín
b) Omar
c) Blanca
d) Victor
e) Faltan Datos
9. Una persona desorientada en una ciudad donde hay por costumbre orientarse utilizando
los puntos cardinales, y el número de cuadras que hay para caminar, pregunat a un policía
por la dirección de su hotel, el cual le responde:
E4-N2-06-S5
Desconfiado de la respuesta del policía, le pregunta a tres personas: A, B, C, las cuales le
contestan:
a) N3-O6-S6-E4
b) E2-S5-O4-N4
c) E3-S4-O5-N1
Si el policía le oriento correctamente, ¿Cuál de las siguientes personas también lo hizo?
a) Sólo A
b) Sólo B
c) A y B
d) A y C
e) Ninguna
10. Si una docena de lápices cuesta noventa y dos pesos con sesenta centavos. ¿Cuánto
cuesta la décima parte de un ciento?
a) 77.2
b) 77.25
c) 92.70
d) 82.25
11. Tere pidio 100 refrescos de naranja y de cola, los de naranja se los vendieron a 60
centavos y lo de cola a 50 centavos. Si pago en total 56 pesos ¿cuantos refrescos de
naranja pidio?
a) 56
b) 58
c) 60
d) 50
e) 40
12. 3 cuadrillas de pizcadores levantan una cosecha en 10 días ¿cuánto tiempo harían el
mismo trabajo 15 cuadrillas en las mismas condiciones?
a) 3 días
b) 47 horas
c) 2260 minutos
d) 172800 segundos
e) Ninguna de las anteriores
13. Alberto tiene 36 años, hace 14 tenía el doble de la edad que tenía Oscar en ese entonces.
¿Cuántos años tiene ahora Oscar?
a) 23
b) 22
c) 25
d) 11
e) Otra respuesta
14. La señora López compro 41/2 metros de tela para hacer trapos de cocina. Si cada trapo
lleva ¾ de metro de tela ¿Cuántos trapos podrá hacer?
a) 27 trapos.
b) 27 y le sobra un tercio
c) 26 y le sobre un tercio
d) 25 trapos
e) Ninguna de las anteriores.
15. Los profesores López, Guzmán y Orozco enseñan Matemáticas, Historia, Geografía, no
necesariamente en ese orden. Se Sabe que:
-El profesor de geografía, que es el mejor amigo de Guzmán, es el menor.
-El profesor Orozco es mayor que el profesor de Historia
A partir de estos datos ¿Cuáles son verdaderos?
1. Orozco no es menor que el profesor de matemáticas.
2. López es el profesor de Geografía.
3. Guzmán no es profesor de Historia
a) Sólo 2
b) Sólo 1
c) Sólo 3
d) 1 y 2
e) 2 y 3
SEGUNDO EXAMEN OMIJAL 2012
EXAMEN: KAREL/C MODO DEL EXAMEN: EN LINEA DURACION DEL EXAMEN: 3 DIAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA
SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS
LENGUAJE DE PROGRAMACION UTILIZADO: KAREL / C
CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA
CATEGORIA LENGUAJE UTILZADO
REALIZADO POR:
LIBRERO PRIMARIA SECUNDARIA OMI PREUNIVER
KAREL MANUEL FERNANDO GUZMAN MUÑOZ
PIRAMIDE PRIMARIA SECUNDARIA OMI PREUNIVER
KAREL JAVIER PADILLA
KAMBIANDOSE UNIVER C / C++ JOSE LUIS ROA GARCIA DE LA PAZ KAMINOS UNIVER C / C++ JOSE LUIS ROA GARCIA DE LA PAZ
1 - Librero (librero.txt) por: Fernando Guzmán
Primaria :: Secundaria :: OMI :: Preuniver
Karelman es muy trabajador así como Tú Olímpico!!!, pero a veces el Face y su nueva compu
le quitan mucho tiempo y ha cometido errores que antes no realizaba, en esta ocasión le ha
sido asignada la tarea de simplemente levantar un librero pero lleva toda la mañana sin
poder logarlo. Tú te has dado cuenta de esto y decides ser su “San Karel” y ayudárlo en
momento crucial.
Problema:
La tarea de Karelman consiste en levantar un librero del piso, así de simple.
Condiciones:
Karelman inicia en su casa orientado al este (posición 1,1) y no tiene zumbadores en
su mochila.
Gira-Izquierda; Avanza;
El librero esta representado por zumbadores.
No importa donde termine Karelman.
Karelman deberá levantar el librero en el mismo lugar donde esta la base del mismo.
El librero siempre esta en forma horizontal sobre el piso.
Siempre habrá un librero.
Ejemplo 1: ENTRADA SALIDA
2 - Piramide (piramide.txt) por: Javier Padilla
Primaria :: Secundaria :: OMI :: Preuniver
HISTORIA Karel y su familia han salido de vacaciones rumbo a la zona arqueológica de Karel Itzá y en su estancia han decidido escalar todas las pirámides; pero Karel se ha quedado atrás y ahora no sabe como llegar a la cima de las diferentes pirámides. PROBLEMA
Ayuda a Karel a subir a lo más alto de cada pirámide que se encuentre en su camino, la cima
estará indicada con un zumbador.
CONSIDERACIONES
Karel inicia sin zumbadores en la mochila.
Karel siempre inicia en la parte interna inferior de la pirámide, pegado en el lado
izquierdo y orientado al norte.
Cada pirámide tiene diferente altura.
Karel debe terminar orientado al norte en la posición donde está el zumbador que
indica la cima de la pirámide.
Karel Itzá es una nueva maravilla del mundo.
Solo existe una puerta para subir al siguiente nivel.
Pueden existir niveles del mismo largo que el nivel anterior.
Se desconoce la posición de las puertas en cada pirámide.
Ejemplo:
Entrada Salida
3 - Kambiandose (kambiandose.cpp) por: José Luis Roa
Universitarios
HISTORIA
Karel esta súper emocionado ya que Grettel le dijo que si iba a salir al cine con el, por lo que
ahora su problema es escoger la ropa que debe ponerse, más sin embargo no sabe cuantas
combinaciones de ropa posible puede realizar.
PROBLEMA
Ayuda a Karel a saber por medio de un programa escrito en C/C++ de cuantas formas puede
vestirse de modo que cada conjunto de ropa difiera de los demás en por lo menos un
elemento.
ENTRADA
En la primera línea: C casos que Karel puede tener en el problema, donde
1 <= C <= 1’000,000
Línea 2 hasta C+1 (es un caso diferente por línea): N prendas de ropa que tiene Karel en
su armario donde 1 <= N <= 100 y separado por un único espacio el valor R que es el
numero de prendas que Karel quiere usar a la vez donde 1 <= R <= 100 y R <= N.
SALIDA
C líneas indicando en cada una el numero de formas en que se puede vestir Karel, una
línea por cada caso expuesto en la entrada
EJEMPLOS
ENTRADA SALIDA 2 3 2 10 10
3 1
4 - Kaminos (kaminos.cpp) por: José Luis Roa
Universitarios
HISTORIA
A Karel le gusta mucho los juegos del tipo sopa de letras, pero es tanta su afición que ya
ninguna sopa de letras es reto para el. Por lo que decidio diseñar un nuevo juego llamado k-
minos.
PROBLEMA
Karel a establecido un tablero de dimensiones M * N donde 1<=M<=99 y 1<=N<=99, tal que
cada casilla contenga una letra mayúscula. La casilla que está en la fila m y la columna n la
identificamos mediante (m,n). Dos casillas diferentes (mi,ni) y (mj,nj) son adyacentes si se
cumple:
Para la primera componente, |mi-mj| <= 1 o |mi-mj| =M-1
Para la segunda componente, |ni-nj| <= 1 o |ni-nj| = N-1.
Es decir, son adyacentes todas aquellas casillas que rodean a una dada, considerando que en
el tablero como si la última fila estuviera unida a la primera, y lo mismo para las columnas. En
el dibujo siguiente están sombreadas las casillas adyacentes a las casillas marcadas con rojo
en un tablero de 4x4:
Dada una palabra de k letras mayúsculas A=a1 , a2 ... ak, k>=1, decimos que A está contenida en
el tablero si se cumple que:
Existe una casilla (m1,n1) que contiene la letra a1
Para cada letra ai+1 donde 1 <= i < k, existe una casilla (mi+1,ni+1) que contiene ai+1
cumpliéndose que (mi,ni) y (mi+1,ni+1) son casillas adyacentes en el tablero
No existen dos casillas (mi,ni) y (mj,nj) iguales, 1 <= i, j <= k.
A la secuencia de casillas (m1,n1), ... , (mk,nk) la llamamos el camino de A en el tablero.
Así, dado el tablero 4x4 de la figura siguiente, las cadenas "SOLA", "HOLA" y "ADIOS" están
contenidas en él, pero no sucede lo mismo con "GOZA", "HORA" ni "HALA".
S H A Z
I O L G
E Z E F
O H D I
En el caso de "SOLA", las casillas que forman su camino son (1,1), (2,2), (2,3) y (1,3). Para
"HOLA", son (1,2), (2,2), (2,3) y (1,3). Para "ADIOS", el camino es (1,3), (4,3), (4,4), (4,1) y
(1,1).
Dado un tablero de las características anteriormente descritas y una palabra A compuesta por
letras mayúsculas, se pide calcular el camino de A. Al construir el programa, puedes suponer
que A está contenida en el tablero y que existe un único camino para ella.
ENTRADA
Línea 1: valores de M y N separados por un único blanco
Líneas de la 2 a la M+1 (la línea k representa la fila k-1 del tablero): N caracteres,
representando el contenido de la línea correspondiente del tablero
Línea M+2: p caracteres, M*N >= p >= 1, que representa la palabra a tratar.
SALIDA
p líneas (una para cada letra de la palabra a tratar), siendo el contenido de la línea k igual a la
casilla que aparece en posición k dentro del camino de la palabra, de esta forma: NUMERO
ESPACIO NUMERO
EJEMPLO
ENTRADA SALIDA 4 4 SHAZ IOLG EZEF OHDI SOLA
1 1 2 2 2 3 1 3
TERCER EXAMEN OMIJAL 2012
EXAMEN: KAREL/C MODO DEL EXAMEN: PRESENCIAL DURACION DEL EXAMEN: 3 HORAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA
SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS
LENGUAJE DE PROGRAMACION UTILIZADO: KAREL/C
CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA
CATEGORIA LENGUAJE UTILZADO
REALIZADO POR:
KARELSTAND PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ ELECCION PRIMARIA
SECUNDARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ
ESPEJO SECUNDARIA OMI PREUNIVER
KAREL JOSE LUIS ROA GARCIA DE LA PAZ
KARELMEDIA OMI PREUNIVER
KAREL JOSE LUIS ROA GARCIA DE LA PAZ
BUSCANDO UNIVER C / C++ MANUEL FERNANDO GUZMAN MUÑOZ WORSE UNIVER C / C++ JUAN PABLO MARIN ROSAS
1 - Karelstand (karelstand.txt) por: Manuel Fernando Guzmán
Primaria
DESCRIPCION
Karel acaba de llegar a Código Ciencia a poner su stand pero el es muy bajito y los letreros de
ubicación están en la parte superior y como hay mucha gente , no puede ver donde esta su
stand
PROBLEMA
Ayuda a Karel a localizar su stand, sabiendo que es el único vacío y solo hay 2 columnas de
proyectos.
CONSIDERACIONES
El auditorio será rectangular y se encontrara rodeado por paredes
Karel se ubicara dentro del auditorio en la primer fila y viendo al norte
Karel quiere ganar un pase a Expociencias Nacional
Karel no tiene zumbadores en la mochila
Los stands ocupados se representan con un zumbador ( 1 ) .
La única posición sin zumbador es el stand de Karel
Karel deberá detenerse en el lugar vacío ( su stand )
No importa la orientación final de Karel.
EJEMPLO
Ejemplo 1 Ejemplo 2 Entrada 1
Entrada 2
Salida 1
Salida 2
2 - Eleccio n (elección.txt) por: Manuel Fernando Guzmán
Primaria y Secundaria
DESCRIPCION Es tiempo de Elecciones en Karelandia y Karel esta dispuesto a ser Presidente y mejorar las condiciones de vida de todos los Olímpicos de OMIJAL, pero antes deberá ganar la disputa interna para ser el candidato de las Izquierdas y las Derechas. Se tiene un mundo con los seguidores de cada candidato, solo falta que Karel coloque los votos que trae en su mochila para con ello ganar la elección del Partido Kareliano de Programación. PROBLEMA Ayuda a Karel a localizar al precandidato con mas votos y colocarlo a un lado de el con un voto mas, para así ganar la elección interna.
CONSIDERACIONES
El mundo es rectangular y delimitado con paredes.
Karel se ubicará en algún lugar dentro del mundo.
No sabemos la orientación inicial de Karel.
Cada Candidato tiene una fila de zumbadores que indican sus votos.
Después de cada candidato existe una columna vacía,
De existir 2 candidatos con el mayor numero de votos iguales, Karel deberá colocar su fila de votos después del primero de izquierda a derecha.
Karel tiene en su mochila la cantidad de votos (zumbadores) necesaria para ganar la elección.
No importa la posición final de Karel
Gira-Izquierda
Ejemplo 1 Ejemplo 2 Entrada 1
Entrada 2
Salida 1
Salida 2
3 - Espejo (espejo.txt) por: José Luis Roa García
Secundaria, OMI, Preuniversitarios
DESCRIPCION
Karel debido al cansancio de estudiar tanto decidió sentarse a la sombra de un gran árbol para escuchar música de su k-pod, pero al poco tiempo se quedo dormido. Al despertar observo que todo estaba al revés. Karel asustado busco ayuda y encontró a la reina invertida que le dijo que la única manera de salir de ahí es invirtiendo las figuras que encuentre, tal y como lo hace un espejo. PROBLEMA
Ayuda a Karel a salir del mundo invertido reflejando la figura que se encuentra en el mundo
CONSIDERACIONES
Karel inicia en la esquina inferior de la figura a reflejar y esta orientado al norte.
La figura a reflejar siempre esta orientada al norte
La figura a reflejar esta hecha a partir de zumbadores y cada parte de la figura esta
formada por un solo zumbador
Karel no tiene zumbadores en la mochila
A Karel le gusta mucho las historias de Lewis Carroll
Las figuras del mundo invertido están hechas de manera tal que si después de dos
posiciones no existe zumbador ya no existirá zumbador en esa dirección.
La parte donde inicia Karel es la parte mas ancha de la figura
No existen paredes en el mundo invertido
La base de la figura se mantendrá en la misma posición, solo la parte superior a ella se
verá reflejada
Karel al final debe estar orientado hacia el sur
EJEMPLO
ENTRADA SALIDA
4 - Karelmedia (karelmedia.txt) por: José Luis Roa García
OMI, Preuniversitarios
DESCRIPCION Karel se entero del concurso PROYECTO KARELMEDIA que organiza SOLACYT y muy emocionado decidió inscribirse para participar, preparo su proyecto y el día indicado se dirigió a la sede donde seria el evento. Al llegar se dio cuenta que los stands no tenían un orden así que se dirigió con uno de los organizadores y le solicitó ayuda, a lo que el miembro del comité le dijo: “Hola Karel, gracias por asistir, lamentablemente por un error de la computadora los stands quedaron desordenados, pero tu eres muy inteligente y nos ayudaras a acomodarlos” PROBLEMA
Ayuda a Karel a acomodar los stands por categorías, las cuales serán representadas por un numero
especifico de zumbadores. Las categorías deben quedar ordenadas por pasillos verticales.
CONSIDERACIONES
El auditorio será cuadrado, se encontrara rodeado por paredes y contara con una sola entrada.
Karel se ubicara fuera del auditorio pegado a una de las paredes del mismo y no se sabe la orientación que tendrá Karel.
Karel ganara medalla de oro.
Karel no tiene zumbadores en la mochila
No hay stands vacíos o sin categoría. Excepto la fila vacía de stands.
A pesar del error informático, la computadora garantizo que en los pasillos horizontales no habrá 2 stands de la misma categoría.
Al finalizar el programa los pasillos verticales del auditorio contendrán únicamente stands de la misma categoría
El auditorio tiene un pasillo libre inmediatamente después de la entrada, donde esta prohibido colocar un stand, pero en el cual se puede utilizar temporalmente para realizar los acomodos.
No importa la posición final de Karel EJEMPLO
ENTRADA SALIDA
5 - BUSCANDO (busca.c o busca.cpp) por: Fernando Guzmán
Universitarios
PROBLEMA
Dado un número entero 1≤ N ≤ 100,000,000 y un lista de M números enteros 3 ≤ Mi ≤ 50,000
Encuentra un conjunto de 3 números de la lista, tales que su suma sea igual al número N.
ENTRADA
Tu programa deberá leer de teclado el numero a buscar N en al primer linea, en la segunda línea
el número M y en las siguientes M líneas los números de la lista.
SALIDA
Tu programa deberá obtener como resultado tres números de la lista dada tales que su suma sea
igual al número N. Los tres números deberán estar escritos en la misma línea, separados cada uno
por un espacio.
NOTA: En el caso de que exista más de una solución, tu programa solo deberá escribir una de ellas.
EJEMPLO
Entrada Salida
25
10
15
8
1
4
18
3
32
12
4
10
4 18 3
6 - WORSE (worse.cpp o worse.c) por: Juan Pablo Marín
Universitarios
La Organización Mundial de Información Justicia Armamento y Legalidad (OMIJAL) dirigida por el
Dr. Doofenshmirtz tiene secuestrado a Karel en sus cuarteles centrales. Tú, agente ‘P’, tendrás que
descifrar la contraseña de la puerta donde tienen secuestrado a Karel para después traerlo a salvo
a Guadalajara.
Hemos estudiado la contraseña de la puerta y después de mucho estudiarla nos dimos cuenta que
nos permite escuchar un “recordatorio de la contraseña”. Este recordatorio está en lenguaje
Worse donde se repite siempre una cantidad N de veces la palabra “wo”, esta cantidad de veces
representan las letras que hay que presionar en el teclado para abrir la puerta, sabemos la
cantidad de veces que repite “wo” para representar cada una de las letras entre a y z, y tenemos
una lista de K palabras que pudieran ser la contraseña.
Por ejemplo si sabemos que la a es “wo” 1 vez, b es “wo” 2 veces y c es “wo” 3 entonces wo wo
wo wo wo wo wo (7 veces wo) presenta la cadena abc.
PROBLEMA
Dada la lista de palabras que pueden ser la contraseña que abre la puerta, la cantidad de veces
que se dice “wo” para cada letra y la cantidad de veces que se dice “wo” en el recordatorio de la
contraseña, deberás decir cuales palabras dentro de la lista pudieran abrir la puerta.
ENTRADA
En la primera línea de entrada tendrás dos números enteros K y N. Las siguientes K líneas serán las
K palabras que sospechamos son contraseña. Las siguientes 26 líneas contienen la cantidad de
veces que se dice “wo” por la i-ésima letra. (La primera de estas líneas es cuantas veces se dice
“wo” por la a, la segunda es cuantas veces se dice “wo” por la b y asi sucesivamente hasta la z)
SALIDA
La salida será una lista de palabras que dicen tantos “wo” como el recordatorio y por tanto
pudieran abrir la puerta.
EJEMPLO
Entrada Salida
5 7 hola worse karel abc uno 1 2 4 5 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
Abc
CUARTO EXAMEN OMIJAL 2012
EXAMEN: KAREL/C MODO DEL EXAMEN: EN LINEA DURACION DEL EXAMEN: 3 DIAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA
SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS
LENGUAJE DE PROGRAMACION UTILIZADO: KAREL/C
CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA
CATEGORIA LENGUAJE UTILZADO
REALIZADO POR:
PRECIPICIO PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ SALVADO PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ C-MBRADIOS SECUNDARIA
OMI C / C++ JOSE LUIS ROA GARCIA DE LA PAZ
C-MBRANDO SECUNDARIA OMI PREUNIVER UNIVER
C / C++ JOSE LUIS ROA GARCIA DE LA PAZ
LA RED PREUNIVER UNIVER
C / C++ JUAN PABLO MARIN ROSAS
SER O NO SER SECUNDARIA C / C++ MANUEL FERNANDO GUZMAN MUÑOZ
1 - PRECIPICIO (precipicio.txt) por: Fernando Guzmán
Primaria
DESCRIPCION
Karel nuestro campeón nacional, frecuentemente se caia de la cama al dormir, pero acaba de
comprar en Mercado Libre un sensor contra caídas, y necesita que le ayudes a programarlo.
PROBLEMA
Ayuda a Karel a localizar programas su sensor que le permitirá detenerse justo antes de caerse de
la cama para dejar ahí su almohada como señal y entonces poder regresar a su posición original y
volver a dormir.
CONSIDERACIONES
Karel se ubicara en la esquina izquierda de su cama sin saber la orientación
Karel odia caerse de la cama
Karel inicia con 1 zumbador en su mochila
Karel deberá detenerse en la última posición de la cama, dejar su almohada y regresar a la
posición y orientación original
La Cama siempre es recta
La orientación final de Karel debe ser la misma de como inicio.
EJEMPLO
Ejemplo 1 Ejemplo 2 Entrada 1
Entrada 2
Salida 1
Salida 2
2 - SALVADO (salvado.txt) por: Fernando Guzmán
Primaria
DESCRIPCION Karel está preocupado por que ha llegado el temporal de lluvia y está cayendo una tormenta de locos, varios karelianos están a punto de ahogarse. PROBLEMA Ayuda a Karel a localizar a todos los habitantes de karelandia y llevarlos al nivel superior del mundo que es un rectángulo. CONSIDERACIONES
El mundo es rectangular y delimitado con paredes.
Karel se ubicará en el exterior del mundo sobre la pared superior.
No sabemos la orientación inicial de Karel.
Los habitantes de karelandia están representados con 1 zumbador
Los habitantes siempre están pegados a la pared.
No existen habitantes en las esquinas.
No importa la posición donde deje Karel a los habitantes salvados, siempre y cuando sea sobre la pared superior.
No importa la posición final de Karel
Ejemplo 1 Ejemplo 2 Entrada 1
Entrada 2
Salida 1
Salida 2
3 – C-MBRADIOS (cmbradio.cpp o cmbradio.c)
por: José Luis Roa García de la Paz
Secundaria, OMI, Preuniversitarios y Universitarios
DESCRIPCION
Karel ha decidido estudiar el doctorado en ciencias de los zumbadores, así que en uno de sus
temas de investigación decidió atacar el problema del sembrado de la gran variedad existente de
zumbadores en la sierra de omijalandia (como dato cultural una planta de zumbadores administra
desde 1 hasta 5’000,000 zumbadores), para lo cual le pidió a los habitantes de ese lugar la
información de la cantidad de zumbadores por planta y la cantidad de toneladas de esa planta
recolectados en un año; todo esto para poder saber cual es el valor promedio de zumbadores
producidos por año para así poder realizar un análisis económico para la exportación de este
producto a Karelostotitlan.
PROBLEMA
Ayuda al Dr. Karel a encontrar el valor promedio de zumbadores producidos por año, utilizando
para ello un programa escrito en C/C++.
ENTRADA
Línea 1: valor N (1<=N<=1000) que indica la cantidad de datos capturados por el Dr. Karel
Línea de la 2 a la N+1: Valores X (1<=X<=5000000) y Z (1<=Z<=20000000), los cuales se
encuentran separados por un espacio entre ellos, en el cual X indica la cantidad de
zumbadores producidos por esa planta y Z nos marca las toneladas recolectadas de esa
planta.
SALIDA
La cantidad promedio de zumbadores expresados en kilos SIN DECIMALES Y SIN
REDONDEAR, producidos por año
EJEMPLOS
ENTRADA SALIDA 5 3 2 5 1 4 3 2 5 1 4
2466
ENTRADA SALIDA 7 15 8 25 20 35 14 45 8 55 2 65 2 75 1
32454
4 – C-MBRANDO (cmbrando.cpp o cmbrando.c)
por: José Luis Roa García de la Paz
Secundaria, OMI, Preuniversitarios y Universitarios
DESCRIPCION
El Dr. Karel como ha decidido estudiar el comportamiento de una colonia de bacterias en un
cultivo, que se puede considerar como una superficie cuadriculada de N filas y N columnas; cada
casilla de esta superficie puede estar vacía o puede contener una bacteria. A partir de cualquier
configuración inicial, la colonia evoluciona generación a generación según unas leyes genéticas
fijas y determinadas y que dependen del número de vecinos que tenga cada casilla.
Para todas y cada una de las generaciones las leyes genéticas son:
Nacimiento: en toda casilla vacía que tenga exactamente tres vecinos.
Muerte por aislamiento: toda bacteria que ocupe una casilla con uno o ningún vecino.
Muerte por asfixia: toda bacteria que ocupe una casilla con más de tres vecinos.
Supervivencia: toda bacteria que ocupe una casilla con dos o tres vecinos.
La casilla que ocupa la fila i y la columna j se identifica mediante (i, j) (1<=i<=N, 1<=j<=N). Los
vecinos de una casilla (i, j) son las posiciones (i-1, j-1), (i-1, j), (i-1, j+1), (i, j-1), (i, j+1), (i+1, j-1), (i+1,
j) e (i+1, j+1) que estén comprendidas dentro de la superficie y que estén ocupadas por una
bacteria. Así, en una superficie 4x4, la colonia de la izquierda de la figura siguiente evoluciona en
las dos próximas generaciones tal y como se muestra:
. . * . . * * . . * . *
. * * . . * * * . . . .
. . * . . . * * . * . *
. . * . . . . . . . . .
PROBLEMA
Ayuda al Dr. Karel a simular la evolución de una colonia inicial durante un cierto número de
transiciones.
ENTRADA
Línea 1: valor de N (uno o dos caracteres que representen un número entero entre 1 y 20)
Línea 2: número de transiciones a estudiar (varios caracteres que representen un número
entero no negativo menor a 30
Línea 3: Numero B (1<=B<=(N*N)) de bacterias iniciales
Líneas 4 hasta B+4: cada línea contiene una pareja de uno o dos caracteres, para
representar la posición que ocupa una bacteria en la configuración inicial de la colonia. Los
dos elementos de la pareja estarán separados por un único blanco. Cada elemento de la
pareja representa pues un número comprendido entre 1 y N.
SALIDA
La colonia resultante de aplicar las reglas descritas en el enunciado. Representamos la
colonia con N líneas de N caracteres. Cada carácter de esta superficie N x N será o bien un
carácter 'o' (letra 'o') o bien un carácter 'x', según la casilla correspondiente esté vacía o
bien ocupada por una bacteria, respectivamente.
EJEMPLO
ENTRADA SALIDA 4 2 5 1 3 2 2 2 3 3 3 4 3
oxox oooo oxox oooo
5 – LA RED (red.cpp o red.c)
por: Juan Pablo Marín Rosas
Secundaria, OMI, Preuniversitarios y Universitarios
DESCRIPCION
En la empresa que trabaja Karel se cuenta con una cantidad de N computadoras distribuidas en
una red de trabajo local. Cada una de estas N computadoras esta conectada por cable a otras
computadoras lo que mantiene una red difícil de caerse.
Debido a que actualmente se encuentran con una crisis económica su jefe ha decidido que
cambies la forma en la que la red se encuentra, Karel debe de retirar una cantidad de cables para
poder venderlos y así obtener mas dinero para la empresa, por lo que le han pedido que al
acomodar la red todas las computadoras estén conectadas y la cantidad de cable que se reúna
para vender sea lo mayor posible.
PROBLEMA
Como es un trabajo difícil Karel te ha pedido hacer un programa que te ayude a elegir que cables
de red dejar conectados de modo que cada la cantidad de cable que se venda sea lo mas grande
posible y no haya ninguna computadora sin conectar.
ENTRADA
En la primera línea dos números N y M, N es la cantidad de computadoras que hay en la oficina y
M la cantidad de cables que están actualmente conectando a las computadoras. Las siguientes M
líneas contendrán tres enteros A,B,C que son las dos computadoras A,B que ese cable une y el
largo C que el cable tiene.
2<=N<=1000
1<=M<=100000
Además puedes asumir que la configuración de la entrada siempre están conectadas todas las
computadoras.
SALIDA
De salida deberás imprimir un único numero entero que es la longitud de cable que se venderá.
EJEMPLO
ENTRADA SALIDA
6 10 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 2 3 2 2 4 3 3 5 6 5 6 9 4 5 5
25
Explicación ejemplo:
En la entrada una vez elegida la forma de dejar las computadoras para maximizar la longitud de
cable elegirás vender los cables que unen a las computadoras (2,3),(2,4),(3,5),(5,6),(4,5) con un
total de 25 de longitud con el resto de cables puedes mantener todas las computadoras
conectadas.
SER O NO SER (ser.cpp o ser.c)
por: Manuel Fernando Guzmán Muñoz
Secundaria
DESCRIPCION
Omijal ha detectado un problema de fondo en los participantes de la Olimpiada, su cambio de
Karel a C no ha sido tan agradable como se quisiera, por ellos se les dá una oportunidad para
que ellos mismo identifiquen su “ser o no ser”, que definirá si su futuro estar en la Programación
o bien giran a la derecha a una carrera alterna.
PROBLEMA
Ayuda al Bekerman a encontrar cuales valores dados son pares y cuales nones, utilizando para ello
un programa escrito en C/C++.
ENTRADA
Solicita al usuario el total de números a evaluar que pueden ir desde 1 hasta 100
(1<=N<=100)
Solicita al usuario los números ( 1<=N<=999 ) y define cuantos de estos son nones y
cuantos son pares.
SALIDA
Indica en la primer línea la cantidad de Números pares y en la segunda la cantidad de
numeroso nones
EJEMPLOS
ENTRADA SALIDA
5 8 21 318 678 75
3 2
NOTA: Conoce como obtener el residuo de la División “Modulus” y te será muy fácil lograr el reto.
QUINTO EXAMEN OMIJAL 2012
EXAMEN: KAREL/C MODO DEL EXAMEN: PRESENCIAL DURACION DEL EXAMEN: 3 HORAS CATEGORIAS QUE REALIZARON EL EXAMEN: PRIMARIA
SECUNDARIA OMI (PREPARATORIA) PREUNIVERSITARIOS UNIVERSITARIOS
LENGUAJE DE PROGRAMACION UTILIZADO: KAREL/C
CONTENIDO DEL EXAMEN NOMBRE DEL PROBLEMA
CATEGORIA LENGUAJE UTILZADO
REALIZADO POR:
BACHE PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ SPRAY PRIMARIA KAREL MANUEL FERNANDO GUZMAN MUÑOZ ELEVAKAREL PRIMARIA KAREL JOSE LUIS ROA GARCIA DE LA PAZ HASTA CUANDO SECUNDARIA C / C++ MANUEL FERNANDO GUZMAN MUÑOZ AL REVES SECUNDARIA
OMI C / C++ GILBERTO VARGAS
GENETICA 2.0 SECUNDARIA OMI PREUNIVER UNIVER
C / C++ JOSE LUIS ROA GARCIA DE LA PAZ
CAMINOS OMI PREUNIVER UNIVER
C / C++ JUAN PABLO MARIN ROSAS
KAREL WARS PREUNIVER UNIVER
C / C++ JOSE LUIS ROA GARCIA DE LA PAZ
1 – BACHE (bache.txt) por: Manuel Fernando Guzmán
Primaria
DESCRIPCIÓN En karelandia, las lluvias dejaron muchos baches en las calles, lo que ha ocasionado bastantes accidentes, por ello se ha pedido un préstamo al Fondo Internacional para Kareldesastrez y asi poder tapar todos los baches de la ciudad. PROBLEMA Ayuda a Karel a llenar todos los baches de la ciudad y dejar una calle de primer Karelmundo, deberás llenar solo los lugares vacíos y dejar sin tocar las partes que están en buen estado (que tienen zumbador) ENTRADA
Karel inicia en su casa ( 1,1 ) orientado al este
La calle es de solo una posición de alto.
Karel tiene los suficientes zumbadores en la mochila necesarios
Sabemos que hay un bache si encontramos una columna vacía
Al encontrar un bache se debe colocar n zumbador
El largo de la calle es máximo 100 posiciones
Se sabe que se llego al final de la calle al encontrar una pared
No importa la posición final de Karel
EJEMPLO1 EJEMPLO2
Entrada 1 Entrada 2
Salida 1 Salida 2
2 – SPRAY (spray.txt) por: Manuel Fernando Guzmán
Primaria
DESCRIPCIÓN Karelman se ira a la playa para este próximo día del niño, y como todo cuidadoso de su cuerpo no quiere asolearse mucho pues teme al karelcancer maligno, para ellos compro un Spray en descuento en Karel_mart. A veces lo barato sale caro, y eso le ha pasado a Karelman, el Spray esta TAPADO y no sirve ., la desesperación corre por las venas de nuestro héroe tecnológico quien esta decidido a hacer funcionar el spray e incluso logrando que el Spray salga por todos lados y no solo hacia el frente como un Spray tradicional. PROBLEMA Ayuda a Karel a destapar el Spray generando que esparza los líquidos para las 4 posiciones ( norte sur, este y oeste ) ENTRADA
La punta tapada del spray es rectangular
El liquido bloqueado esta en cada costado de la punta del spray
Karel inicia en la parte superior de la punta del spray y orientado al norte
Karel deberá tomar todo el liquido bloqueado y espárcelo en forma uniforme
Puede haber lados de la Punta que no tenga líquidos bloqueados (este vacío)
Karel no tiene zumbadores en la mochila
No habrá paredes que afecten el trabajo de Karel
No importa la posición final de Karel
Entrada 1 Entrada 2
Salida 1 Salida 2
3 – ELEVAKAREL (elevakarel.txt) por: José Luis Roa García
Primaria
DESCRIPCIÓN
Debido a la crisis que hay en Karelostotitlan, Karel tuvo que encontrar otro trabajo adicional al que
tenia en OMIJAL. El que encontró era el de elevador de zumbadores
PROBLEMA
Ayuda a Karel a elevar al zumbador al piso deseado tomando todos los zumbadores que
encuentres en una casilla (Elevador), según la cantidad que sean es el numero del piso al que
debes de elevar el zumbador (1 piso = 1 casilla hacia arriba)
ENTRADA
Karel inicia en el primer elevador orientado al norte
Los elevadores se encuentran en la planta baja
Karel tiene los suficientes zumbadores en la mochila necesarios
El numero máximo de pisos es de 9
Solo debe dejar 1 zumbador por elevador y en el piso ultimo deseado
No se sabe la cantidad exacta de elevadores disponibles, mas sin embargo si en la planta
baja no se encuentra un monton de zumbadores quiere decir que ya no existirán mas
elevadores
No existe ninguna pared en el mundo, salvo las del mundo original
No importa la posición final de karel
EJEMPLO
ENTRADA SALIDA
4 – HASTA CUANDO (hasta.cpp) por: Fernando Guzmán
Secundaria
DESCRIPCIÓN
En tu primer día en secundaria, todos han quedado sorprendidos con tu habilidad para hacer
sumas y cálculos, tu respuesta es que has sido olímpico de Omijal desde Primaria y por ello tu
nivel es superior, un compañero de clase esta decidido a hacerte quedar mal y te ha dado un
reto el cual TU debes superar y demostrar eres el Mejor!
PROBLEMA
Realiza un programa que dados 2 numero al sumarlos, calcules cuantas veces requieres
hacer esa suma para poder superar el “numero meta”, por ejemplo si te dan el 5 y el 3 y
como meta te dicen el 20, tu sabes que la suma es 8 ( 5+3) y con ellos puedes calcular que
a la tercera suma (24 ) ya tendrás un numero mayor al “numero meta” y esa es la respuesta
correcta ( 3 )
ENTRADA
3 números, donde el primero y el segundo son los números base y el tercero es el “número
meta”. Donde ninguno de los números podrá pasar de 10,000
SALIDA
Una sola línea con el numero de sumas necesarias para rebasar el numero meta
EJEMPLO
ENTRADA SALIDA 3 4 36
6
ENTRADA SALIDA 1 1 9
5
5 – AL REVES (alreves.cpp) por: Gilberto Vargas
Secundara, OMI
DESCRIPCIÓN
Ésta mañana mientras Karel se arreglaba para irse a la escuela, fue encerrado en el mundo de
los espejos por su reflejo malvado. Adentro todo estaba totalmente volteado. Como la suerte
de Karel fuera del espejo es malísima y dentro del espejo es muy buena, se ha encontrado un
papelito donde están las instrucciones para salir del mundo de los espejos. Como todo está al
revés, deberás cambiar las mayúsculas por minúsculas y viceversa además de desplegar el
mensaje al revés.
PROBLEMA
Ayuda a Karel a traducir el mensaje del papelito.
ENTRADA
Una única línea con el mensaje, solo contendrá letras de la A a la Z (sin la ñ) minúsculas y
mayúsculas, y espacios. Donde la longitud de la cadena nunca será mayor a 1,000 posiciones
SALIDA
Una sola línea con el mensaje traducido
EJEMPLO
ENTRADA SALIDA IT A ETNERf ATSe ADILAs Al La Salida Esta frente a ti
ENTRADA SALIDA idnetne aY yA ENTENDI
6 – GENETICA 2.0 (genética.cpp) por: José Luis Roa García
Secundaria, OMI, Preuniversitarios y Universitarios
DESCRIPCION
Después de un año desde el descubrimiento del genoma de los zumbadores en el instituto de genética de karelostotitlan el Dr. Karel a descubierto que una cadena de ADN es una palabra compuesta por las letras A, C, G y T. El Dr. Karel quiere clasificar dichas cadenas según las relaciones entre sus integrantes considerados por parejas. Dada la cadena X = x1 x2 ... xk, el par (xm, xn) está ordenado si xm es alfabéticamente menor o igual que xn. Se define la función desorden(X) como el número de pares desordenados (xm, xn) tales que 𝑚 < 𝑛. Así, desorden("CCGATC") = 5, siendo los pares desordenados (x1, x4), (x2, x4), (x3, x4), (x3, x6) y (x5, x6).
PROBLEMA
Dada una lista de cadenas de ADN todas del mismo tamaño, producir una lista de las mismas cadenas ordenadas según el valor de la función desorden.
ENTRADA
1. La primera línea contiene el número m de cadenas de ADN que aparecen en la entrada, donde se cumple 1 <= m < 100.
2. Las m líneas siguientes (de la 2 a la m+1) contienen, cada una, una cadena de ADN. Cada cadena está formada íntegramente por las letras A, C, G y T. Todas las líneas tendrán la misma longitud, que será de 30 caracteres como máximo.
SALIDA
Una secuencia de m líneas con las mismas cadenas de ADN que en la entrada, pero ordenadas crecientemente según el valor de la función desorden aplicada sobre ellas. Aquellas cadenas con el mismo valor de desorden se ordenarán alfabéticamente, también de menor a mayor.
EJEMPLO
ENTRADA SALIDA 6 TTTTGGCCAA CCCGGGGGGA TTTGGCCAAA GATCAGATTT AACATGAAGT ATCGATGCAT
AACATGAAGG CCCGGGGGGA GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA
7 – CAMINOS (caminos.cpp) por: Juan Pablo Marín Rosas
OMI, Preuniversitarios y Universitarios
DESCRIPCION
Esta tarde mientras caminabas por la sala de tu casa te has puesto a trazar rayas imaginarias sobre las esquinas del cuadrado del piso. Te has concentrado en elegir un punto inicial A y un punto final B y llegar utilizando rayas hacia la derecha y hacia arriba desde A hasta B. Con tu gran curiosidad matemática has comenzado a hacer muchos caminos diferentes por lo que te has preguntado, De cuantas formas diferentes puedo llegar de A a B? PROBLEMA Dadas las coordenadas de los puntos A y B deberás calcular de cuantas formas se pueden trazar líneas que lleguen de A a B con líneas hacia la derecha y arriba de la cuadricula. ENTRADA La línea de entrada serán cuatro enteros x1 y1 x2 y2 representando la coordenada (x1,y1) en la que se encuentra el punto A y (x2,y2) en la que se encuentra el punto B. 1<=x1<x2<=10000000 1<=y1<y2<=10000000 Además (y2-y1) <= 1000000 y (x2-x1) <= 1000000 SALIDA Deberás imprimir un único numero entero que indica de cuantas formas se pueden trazar líneas que lleguen de A a B con las condiciones planteadas, como este numero puede ser muy grande imprímelo modulo 1,000,000. Ejemplo: ENTRADA SALIDA 0 0 5 2 21
8 – KAREL WARS (karelw.cpp) por: José Luis Roa García
Preuniversitarios, Universitarios
HISTORIA
La nave rebelde, Zumbador Millonario, del mercenario Karel Solo ha sufrido graves daños en el último encuentro con los destructores imperiales. Para ser reparada debe llegar al planeta K evitando nuevos enfrentamientos con los destructores. Sin embargo, una avería en los sistemas de navegación de la nave hace que sólo pueda orientarse navegando en línea recta hacia una estrella.
PROBLEMA
Dado un mapa de situación del Zumbador Millonario (Z), del planeta (K), de las estrellas y de los destructores, realizar un programa escrito en C/C++ que permita calcular un camino para llegar al planeta K evitando los destructores D, con el menor número posible de cambios de dirección. El movimiento de la nave deberá ser en vertical, horizontal o diagonal, siempre en línea en dirección a una estrella E, y evitando tropezarse con los destructores.
Para simplificar el problema, hemos supuesto que todo el movimiento se realiza dentro de un mismo plano. El cuadrante dentro del que se realiza el movimiento se considera dividido en casillas (la cuadrícula nunca tendrá más de 30 filas ni 30 columnas y la ruta tendrá que realizarse sin salirse de ella). Cada impulso de motor permite trasladar la nave de una de estas casillas en la dirección de cualquiera de las 8 celdas que la rodean (la escasa resolución del sistema manual de control no permite realizar cambios de dirección más precisos). Pasar por una casilla ocupada por un destructor o una estrella supondría la destrucción inmediata del Zumbador Millonario.
En el siguiente ejemplo puede verse el camino (en sombreado) que tendría que recorrer desde Z hasta K en una supuesta situación. En esta ruta hay 2 cambios de dirección
E E
K
D D D E
D D
E
E
D D
Z
ENTRADA
1. En la primera línea contendrá el tamaño en filas (m) y columnas (n) del mapa separados por un espacio en blanco. (1 < m = 30, 1 < n = 30).
2. En la segunda línea contendrá la posición X (columna) y la Y (fila) de la nave H. La coordenada superior izquierda del mapa corresponderá a la posición X=1; Y=1.
3. En la tercera línea aparecerán las coordenadas del planeta T. 4. En la cuarta línea contendrá el número de estrellas en el mapa. 5. A continuación aparecerá una línea por cada estrella con sus coordenadas X e Y. 6. Seguidamente, el fichero contendrá una línea con el número de destructores. 7. Finalmente, el fichero contendrá una línea por cada destructor con sus coordenadas X
e Y en el mapa.
Naturalmente, todas las coordenadas X, Y indicadas cumplirán la condición (1<=X<=n, 1<=Y<=m).
SALIDA
El programa deberá mostrar las coordenadas de todas las casillas por donde pasará la nave en su camino hacia T. Este camino deberá comenzar con la posición en que se encuentra la nave Z y terminar con las coordenadas del planeta K.
En caso de que no haya ningún camino posible desde K hasta Z, la salida deberá mostrar una única línea con el texto "NAVE PERDIDA".
EJEMPLO
ENTRADA SALIDA 9 10 5 9 5 2 5 4 1 8 1 10 4 6 6 2 7 7 3 4 4 4 5 4 6 5 9 5 3 8 7 8
5 9 6 8 7 7 8 6 8 5 7 4 6 3 5 2