Problema Nombre Resuelve 1 2 3 4 5 5 Sentido Regalos Secuencia Umbrales Fracciones Virus Secundaria Secundaria Secundaria Secundaria Preparatoria Preparatoria Preparatoria Preparatoria Preparatoria listo listo listo listo listo listo Problema 1: Sentido ( sentido.cpp ) Categoría Secundaria Omijal ha sido contratado para llevar a cabo un censo vial, en el cual deberá contar cuantas calles van en sentido Norte-Sur y cuantas en Este-Oeste y dar un informe detallado de los resultados obtenidos. Entrada En la Primer Línea el número de calles de la ciudad En la siguiente N números separados por un espacio que tendrán un 1 si la calle es sentido NorteSur ó 2 si es Este-Oeste Salida Dos números donde el Primero indique el total de calles tipo 1 y el Segundo número que indique el total de calles tipo 2 Entrada Salida 6 112121 42 Problema 2: Regalos ( regalos.cpp ) Categoría: Secundaria / Preparatoria Omijal ha decidido irse de compras para dar a sus Olímpicos Ganadores de la Olimpiada un regalo el dia de la premiación, ha llegado a Andales pero no tien idea de como organizar su compra y por ello pide tu ayuda Karel tiene una cantidad X de dinero que debe gastar entre Y olímpicos ganadores, la única regla que le dieron es que la mitad del dinero que tiene debe gastarla entre los Ganadores tipo A y la otra mitad entre los ganadores Tipo B Por ejemplo si tienes 120 pesos para regalos y son 10 ganadores ( 3 tipo A y 7 tipo B ), a cada ganador A se le destinara 20 pesos para comprarle un regalo y a cada ganador tipo B se le destinaran 8 pesos para comprarle un regalo Todo se manejara en números enteros y lo que se acumule de decimales se Donara a Nariz Roja A.C. Entrada En la primer linea el total de dinero que tienes para gastar En la segunda linea el total de olímpicos ganadores En la tercer linea el total de olímpicos ganadores tipo A En la cuarta linea el total de olímpicos ganadores tipo B Salida Dos números donde el Primero indique el total de dinero que se destinara a cada Ganador Tipo A y el Segundo número que indique el total de dinero que se destinara a cada Ganador de Tipo B Ejemplo Entrada Salida 120 10 3 7 20 8 Problema 3: Secuencia Categoría: Secundaria / Preparatoria Karel y Robocharro acaban de crear un juego, pero es tan difícil que ahora ni ellos saben como solucionarlo. Karel escribió una secuencia con todos los números desde 0 hasta N-1, digamos que N=10 y obtuvo la secuencia: 4723895016 Nótese que ningún número se repite y aparecen todos los números. Después, karel anoto otra secuencia, contando cuantos números mayores tenia a la izquierda, por ejemplo, a la izquierda del 4 no hay ningún número mayor que el, a la izquierda del 7 no hay ningún número mayor que él, a la izquierda del 2, existen 2 números mayores que el: el 4 y el 7, y así sucesivamente. Así obtuvo otra secuencia: 0022003773 Ellos quieren entonces reconstruir la primer secuencia a partir de la segunda y quieren que los ayudes con un programa que obtenga la secuencia. Entrada En la primer línea, un numero 5 ≤ 𝑁 ≤ 100con la longitud de la secuencia. En la siguiente N números separados por un espacio, estos son una secuencia similar a la que karel calculó. Salida La secuencia reconstruida a partir de la entrada Ejemplo Entrada 5 01112 Salida 40132 Problema 4: Umbrales Categoría: Secundaria / Preparatoria Descripción: Los umbrales son muy utilizados en el análisis de imágenes, su objetivo es sencillo, ayudarnos a separar los objetos de una imagen que nos interesan del resto. Una imagen no solo tiene un umbral sino puede tener X umbrales donde X puede ir de (1<= X <= total de numeros / 3) el usuario tiene la capacidad de elegir cuál de ellos es el más mejor para su aplicación. Un umbral aparece cuando la serie de números va en decremento, llega a un punto mínimo y luego comienza a incrementarse. Problema: Ayuda a Karel a encontrar el promedio (sin redondeo) de todos los umbrales (promedio de los puntos mínimos) y mostrar todos los puntos mínimos encontrados en la serie (umbrales). Entrada: En la primer línea, un numero N con el total de números que comprenden la serie. En la segunda línea, los N números de la serie. Salida: Primera línea: El promedio de todos los umbrales. Segunda línea: Todos los números umbrales de la serie. Ejemplo: Entrada: 8 10 5 8 7 6 9 3 4 Salida 4 563 Limites: 1<N<100000 Los números de la serie nunca serán mayor a 255 Problema 5: Fracciones Categoria: Preparatoria Karel esta teniendo problemas como todo niño de primaria con las fracciones, y necesita muy seriamente de tu ayuda, al menos para “panzar” el examen que les dejo su malévolo maestro de matemáticas. Ayuda a karel a elaborar un programa que resuelva las diferentes sumas, pero mucho cuidado con el resultado, pues su maestro quiere que las fracciones queden simplificadas y algunas tienen signos negativos. Entrada En la primer linea un numero 1 ≤ 𝑇 ≤ 10, con la cantidad de fracciones que le dejaron de tarea a karel. Después, por cada ejercicio, un numero 2 ≤ 𝑁 ≤ 5con la cantidad de términos que debe sumar. Después, N lineas con 2 números separados por un espacio, −100 ≤ 𝑝, 𝑞 ≤ 100donde 𝑞 ≠ 𝑝 0y representa la fracción 𝑞 Salida Por cada ejercicio, la fracción de salida con la forma a+b/c . Donde a representa la forma entera y b/c el resto de la fracción, que es simplificada. Nunca habrá una solución negativa y en caso de que a=0 o b=0, no deben imprimirse y si ambos son 0, la salida debe ser 0. Ejemplo Entrada 4 2 12 14 2 54 -1 4 2 13 -1 3 3 18 72 12 37 Salida 3/4 1 0 3+281/296 Problema 5 Virus Categoria: Preparatoria La computadora de karel se descompuso por un virus y todos sus archivos han sido perdidos. Leyendo información en foros de Internet descubrió que el virus que descompuso su computadora fue creado por un loco programador desquehacerado. El algoritmo toma las cadenas y les aplica el siguiente algoritmo. Genera una cadena de letras al azar de longitud aleatoria también. Toma la cadena original y la aleatoria y suma los valores de cada letra, donde a=1, b=2, c=3,..., z=26 y obtiene la cadena infectada. Normalmente, la cadena del archivo es mas larga, por lo que se repiten las letras. Por ejemplo, si la cadena “omijal” se infecta con la cadena “ab”, la cadena infectada sera “pojlbn”. Karel también ha encontrado en Internet que cuando prende la computadora, puede ver la cadena con la que se infecto su computadora al encenderla. Ayúdale a restaurar sus archivos. Entrada En la primer linea una cadena, que es el archivo dañado. En la segunda linea la cadena que infecto el archivo. Salida Una sola línea con la cadena del archivo restaurado. Las cadenas solo contendrán letras (menos la ñ) minúsculas sin símbolos o espacios. La longitud de la cadena de archivo nunca sera mayor a 10,000 La longitud de la cadena virus es menor 0 igual a 100 Si ocurre que dos letras sumadas son mayores, se regresan al principio, de modo que: 'z'+'a'='b' Ejemplo Entrada Salida pojlbn ab omijal wbukngcqx omijal holamundo ebjjmofdxqxfkydpqsxmop karel tareadelsemestrepasado