Scribd Logo
Upload

Welcome to Scribd!

  • CR6

    Uploaded by

    Juan Carlos Luna
    11 views10 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    11 views10 pages

    CR6

    Uploaded by

    Juan Carlos Luna

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 10
    Instrucciones Es muy importante leer las instrucciones Esta sesi6n del Coding Rush consta de 6 problemas y tendra una duracién de 4 hora. Posicionamiento EI competidor que tenga més puntos estard en una mejor posicién. En caso de empate, se tomara ef) cuenta un tiempo acumulado para cada participante; este tiempo se forma sumando los minutos transcurridos desde el inicio de! concurso hasta que la solucién correcta a cada problema fue entregada. El que tenga un menor tiempo estaré en una mejor posicién Por cada envio de una solucién |ncorrecta se incrementara el tiempo acumulado. Esto es, por cada envio que no resuelva el problema se te penalizaré con 10 minutos adicionales, Asi que tomate un tiempo en Probar tu programa y asegurarte que esta bien antes de mandarlo, de lo contrario puedes perder por tiempo. Puedes enviar soluciones para cualquier problema tantas veces quieras. Por cada problema que resuelvas correctamente se sumaran 100 puntos a tu puntuacién y sera acumulado a tu tiempo la cantidad de minutos que tardaste en enviar tu solucién; en caso de que tu solucion no resuelva todos los casos, tendrés una puntuacién parcial (PA), Tecomendable leer todos los problemas porque tienen una dificultad diferente: los puedes contestar en el orden que consideres mas conveniente. Los problemas no estan ordenados por dificultad. Se proyectaré la tabla de posiciongs durante el desarrollo del concurso hasta minutos antes de que termine. De esta manera podras observar qué problemas han hecho los demas competidores Para cada problema se te proporcionara una plantilla con cédigo de lectura. Debes encargarte de programar la funcionalidad para que resuelva el problema, iMucho éxito y acelera tu ingenio! Problema A Alicia y su trabajo Descripcién Alicia trabaja con una maquina que ordena cajas con niimeros de menor a mayor. Por ejemplo, sia ta maquina se le entregan las cajas|con ntimeros 7, 4, 2 y 9, lo que la maquina regresa son las cajas 2,4, 7 y 9 en ese orden. Un dia, a Alicia se le cayé su pulsera en una caja justo antes de que se las entregaran a la maquina. Como Alicia conoce los némeros de todas las cajas y el numero de la caja en la que se le cayé la pulsora, quiere que le ayudes a saber en qué posicién esté la caja con sus pulseras para ahotrarse el trabajo de ir buscando una por una | Por ejemplo, a Alicia se le cayé sy pulsera en la caja 7 cuando le entregaron a la méquina las cajas 7, 4, 2y 9 A\ salir las cajas de la maquina sdlo tiene que checar la tercera caja porque una vez ordenadas (2, 4, 7, 9), el 4, 7, 9), el 7 esté en la tercera posicion. Ayuda a Alicia a saber qué caja debe checar. Entrada En la primera linea, Ny M, dos ntimeros(enteros positivo3 que representan la de la caja en la que Alicia tiré su pilsera idad de cajas y el nimero En la segunda linea, 1V-enteros positivos que representan los meres dé las caja8.que se lelentregaranva la maquina Salida La posicién en la que se encuentra la caja con la pulsera. Ejemplo Ejemplo | gntrada Salida Explicacién del Ejomplo a a7 } a Las cajas ordenadas son: 2479, La eee caja 7 es la 3ra. 2 as q ls Las cajas ordenadas son: 28 9 12 23 8 9 2 34 23 2al12 24 34. La caja 23 es 1a Sta. Restricciones ¢ Todas las cajas tienen nimeros distintos. Problema B Buscando Promedios Descripcion Ricardo esta muy emocionado porque ira a su primera fiesta de disfraces con sus amigos matematicos. Como la fiesta es de matematicos todos irén disfrazados de un numero diferente, y como Ricardo es un chico promedio te ha dicho las reglas para delenminar el niimero del cual iré disfrazado con base en los nimeros de los asistentes a la fiesta Ricardo obtiene el promedio de todos los disfraces pares, y Iuego el de los disfraces impares, y la suma de estos promedios es el disfraz que usard Ricardo. Ayudale a Ricardo a calcular el nimero que vestira Entrada En la primera lineaTun entero, NY, que representa la cantidad de nmeros formados para entrar a la fiesta, En la segunda linea, los nimeros formados. Salida EI namero del que ira vestido Ricardo. Imprimelo con exactamente 3 nimeros después del punto decimal (la plantila te ayudard a hacerio). Ejemplo [zjompio | entrada salida zxplicacién del ejemplo 1 10 13.400 Ricardo obtiene el promedio 361274511829 de los pares: (6#12+448+2)/5 -400 y luego el de los impares: (3474541149) /5 = 7.000 y luego los suma: 6.4 +7 = 13.400 Problema C Caja Secreta Descripcién ‘Cos voluntarios del Coding Rush| saben que no es un secreto que lo mejor de un secreto es secretamente decirle a alguien tu secreto, agregandole otro secreto secieio a su coleccién secreta de secrotos, secretamente. Por ello, tienen una caja con secfetos y adaban de ocultar una foto muy vergonzosa de Mike en la fiesta de ingenierias. Obviamente, los voluntarios no quieren mostrarle a Mike lo que hay dentro de su caja de secretos, Para que Mike no pueda encontrar la caja secreta, los voluntarios del Coding Rush han comprado Nv — 1 cajas adicionales y etiquetaron todas las cajas del 1 al N, observando que la caja secreta quedo con el nlimero P. Después, las apllaron todas en orden pero mientras tanto, Mike logré averiguar la caja secreta y le quito la etiqueta. Al quitarie fa etiqueta, se cayeron todas las cajas y Mike necesita tu ayuda para apilarlas nuevamente porque no recuerda como estaban apiladas. Tu tarea.es averiguar cémo debe Golocar las IV ~ 1 cajas restantes luego de quitar la caja secreta, Entrada En la primera linea dos enteros, 1V y P, el nimero de cajas y la etiqueta de la caja secreta, respectivamente, En la segunda linea, N enteros que representan el orden original de las cajas, Salida NV ~1 enteros: las etiquetas de las cajas luego de tomar la caja secreta Ejemplo Ejemplo | Entrada Salida Explicacién del Ejemplo 1 54 }}2352 |Hay 5 cajas y Mike quité 1a caja 4, 14352 entonces debe acomodarlas: 13 5 2 (quitamos e1 4) 2 Ee Be Hay 3 cajas y Mike quité 1a 1, a2 entonces debe acomodarlas: 3 2 Problema D Derdenio y sus Estructuras de Datos Descripcion Derdenio tiene dos listas de ntimeros enteros ordenados de menor a mayor, pero quiere combinar embas listas en una sola pero que quede ordenada de mayor a menor. Ayuda a Derdenio a lograr su objetivo. Entrada En a primera linea, un némero entero positivo, N, la cantidad de nimeros que tiene en cada lista ordenada. En la segunda linea, N numeros ordenados de menor a mayor: la primer lista. En la tercera linea, N’ ndmeros ordenados de menor a mayor: la segunda lista, Salida 2N ndimeros, la lista resultante de combinar las dos listas iniciales, ordenada de mayor a menor. Ejemplo Ejemplo | entrada Salida 1 5 2a231412987321 Des iteaze 238 14 24 Problema E Ekaterimburgo Sugerencia: Lee los siguientes dos problemas solo si ya resolviste todos los demas. Descripcion | Para prepararse para las World Finals 2013 de la ACM-ICPC' en Ekaterimburgo, todos los equipos fueron presentados con el siguiente problema: Tienes un arbol binario completo de exactamente 2. — 1 nodos. (Es decir, hay N niveles y todos los nodos salvo los del tttimo nivel tienen das hijos, uno a la izquierda y el otro ala derecha.) Ala raiz (el nodo de hasta arriba) le asignamos el identificador 0. Después aplicamos la siguiente regla: Si un nodo tiene el identificador x, le agignamos a su hijo izquierdo el identificador 2x + 1 y a su hijo derecho, 2x + 2, (Ve el ejemplo para que quede més claro.) Después, a los nodos les asignaremos pesos, De nuevo, a la raiz le asignamos peso 0. Después aplicamos la Siguiente regla: Si un nodo tiene peso x, le asignamos a su hijo izquierdo el peso x + 1 y a su hijo derecho, +2, (De nuevo, ve el ejemplo para que quede mas claro.) ‘Ahora viene tu tarea: debes imprimir los identificadores de todos los nodos, ordenados por su peso de menor a mayor. Como se aprecia en el ejemplo, Varios nodos pueden tener el mismo peso. Si se tienen dos 0 mas nodos empatados, se imprime primero aguel nodo que tenga el primer antecesor con peso menor que el otro. En el ejemplo podemos apreciar que el 9 se imprime antes que el 11 porque si enumeramos los pesos de sus antecesores, el 9 tiene el primer ahtecesor con peso menor. (Los antecesores del 9 tienen identificadores 4, 1, 0 y pesos 3, 1, 0, mientras que los del 11 tienen identificadores 5, 2, 0 y pesos 3, 2, 0. Como el segunda antecesor del 9 tiene un peso merjor que el segundo antecesor del 11, se,imprime primero.) Se te asegura que el procedimiento anterior siempre resultara en un desempate. Entrada Un entero, N, la cantidad de niveles del arbol. Salida Los identificadores de los nodos del arbol en el orden descrito anteriormente, uno por linea. Ejemplo Bjempio |untreda | Salida | explicacién del ejemplo a 4 oO Los identificadores de los nodos son: ey 2 3 a 5 6 "La AGM-ICPG es un concurso de pragramacién competitiva entre universidades de todo el mundo. Restricciones 2s Neato Para el 50% de los puntos, 1 < N < 10. En este problema sélo puedes obtener 50% 0 100% de los puntos. Problema F Frenesi secreto Descripcion Después de resolver el problema © quedaste obsesionado con las cajas secretas. Tanto asi, que compraste N cajas y en cada una guardaste algunas pelotas para comenzar a jugat en una esquina con ellas. El juego es muy sencillo: Primero, eliges cualquiera de las cajas y retiras todas las pelotas de esa caja Después, sila caja elegida era la J, comienzas a poner una pelota en la caja i + 1, luego una en lai-+2y asi sucesivamente hasta que se te acaben las pelotas. En caso de que llegues a la caja N, contindas en la caja 1 Nota que es posible que a una caja le toque mas de una pelota, e inclusive que a la caja i le vuelvan a tocar pelotas que tenia originalmente. Por elemplo, susongamos que tiehes 4 cajas, y cada caja tenia 3, 2, 5 y 4 pelotas respectivamente, Si eliges {a caja 3, entonces tomas las 5 pélotas y las vas colocando en orden en las caias 4, 1, 2, 3. 4, resullando en ‘que después de la reparticion hayan 4, 3, 1 v 6 pelotas en cada caia respectivamente En un arrebato de locura jugaste una ronda del juego, pero justo cuando colocabas [a tiltima pelota olvidaste donde hablas comenzado y cémo comenzaron las cajas. Escribe un programa que determine cémo empezaron las cajas antes de jugar la ronda, Entrada En la primera linea dos enteros, N/y x, la cantidad de cajas y la tiltima caja donde colocaste una pelota En la segunda linea N enteros, cuantas pelotas tiene cada caja después de jugar la ronda, Salida Imprime N enteros separados por espacios: cuantas pelotas tenia cada caja inicialmente. Ejemplo Rjemplo | zatrada Salida |Explicacion dal ejemplo 2 44 3b 5 4|e1 ejemplo de 1a redaccién 4316 L Restricciones © isx

    You might also like