_ Instrucciones [a las iv Es muy importante leer tccto Esta sesién del Coding Rush consta de 5 problemas y tendra una duracion de 1 hora. Posicionamiento El competidor que tenga mas puntos estaré en una mejor posicién. En caso de empate, se tomar en cuenta un tiempo acumulado para cada participante: este tiempo se forma sumando los minutos transcurridos desde el inicio del 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 incorrecta 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 serd acumulado a {u tiempo la cantidad de minutos que tardaste en enviar tu soluciSn; en caso de que tu solucion no resuelva todos los casos, tendras una puntuacion parcial (PA) Es recomendable leer todos los problemas porque tienen una dificultad diferente: los puedes contestar en e! orden que consideres mas conveniente. Los problemas no estan ordenados por dificultad Se proyectard la tabla de posiciones durante el desarrollo del concurso hasta 5 minutos antes de que termine. De esta manera podras observar gué 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 qlie resuelva él problema. iMucho éxito y acelera tu ingenio!Problema A ; Adguisicion de letras Descripcion En el ITAM, a los alumnos que estudian ingenieria les gusta comer letras. A Miguel le encanta la letra "d” y quiere saber cuantas se va a poder comer de un paquete que la escuela proporciona a todos sus alumnos, El paquete que la escuela entrega ps una palabra con letras mindsculas del alfabeto. Entrada Un solo string de letras rinisculas Salida La cantidad de veces que aparece a letfa favorita de Miguel. Ejemplo Bjemplo | Entrada Salida 1 abejdlliid |/2Problema B Buscando Ia inicial Descripcién A Freddy le encanta jugar con palabras, y los voluntarios del Coding Rush han decidido quitarle ese gusto. Como saben que Freddy tiene una letra preferida diferente cada dia, han decidido darle una lista de Npalabras para que Freddy determine lo mas rapido posible la palabra que comienza con Ia letra que ha escogido como favorita para ese di Como Freddy no quiere perder su tiempo en trivialidades te ha pedido que le ayudes a superar el desafio de los voluntarios del Coding Rush, Entrada Primero leerds la letra favorita de Freddy A continuacién leeras un ndmero N, la cantidad de palabras que contiene la lista de palabras que Freddy debe revisar. Después leerés la lista de WV palabfas, una palabra por linea Salida La palabra que comienza con la letra favorita de Freddy, Ejemplo Ejemplo | Entrada Salida | Explicacién 1 2 | sushi La letra favorita de Freddy 5 | es s, la palabra que comienza esternocleidomastoideo con s es sushi arcoiris | sushi | 4 2 k | kiwi la letra favorita de Freddy ) jes k, la palabra que comienza kiwi con k en la lista es kiwi eventualidad Nota: Se te asegura que siempre existe una palabra que comienza con la letra favorita de Freddy.Problema C Cuspide Numérica Descripcion Ricardo le teme a las alturas y Ultimamente el miedo se apodera de él durante los examenes de matematicas, y como no quiere colapsar de miedo mientras estudia ha pedido tu ayuda. Ricardo tiene un conjunto de Nv nlimeros que revisar; tu tarea es encontrar la primer Cuspide Numérica, que ® la posicién del primer elemento que sea mayor al nimero que esta a su izquierda y mayor al niimero que esta a su derecha, En caso del primer o Ultimo elemento del conjunto, basta con que sea mayor al numero que tiene a su lado. Entrada Leerds un ntimero NY, que representa la cantidad de nuimeros que estén en el conjunto que Ricardo debe revisar. Después feeras el conjunto de WV nlimeros, cada uno en una linea diferente. Salida La posicién de la primera cuspide numérica. En caso de no existir, imprimir -1 Ejemplo Ejenplo | Entrada Salida Explicacién del ejemplo 1 7 7% EL primer elenento que es mayor a 1 los nimeros que estan a su 2 mierda y derecha es el 5, que esta en la posicién 4 2 0 3 es clspide nunérica y esta en 3 Ja posicion 0 1 Py J2 No existe ninguna cispideProblema D Durante la comida Descripcién } Los estudiantes del ITAM suelen comer en fondas ubicadas en las calles aledafias al ITAM. A Miguel le gusta pedir sopa de letras para entretenerse buscando su nombre entre las letras; saca las leltas de la sopa tantas veces como sea posible para fornar su nombre, y si no logra encontrar letras suficientes para formar su nombre aunque sea una vez, Migué! se enoja y golpea furiosamente la mesa Los amigos de Miguel quieren asegurarse de que éste no golpee la mesa cuando vayan a come gustaria saber cudntas veces puede Miguel formar su nombre con una sopa de letras, asi que les Todas las letras son minisculas. Entrada | Un string que contiene todas letras|que hay en la sopa Salida \ El numero de veces que Miguel puto formar su nombre con las letras de la sopa, Ejemplo Bjemplo | Entrada salida 1 aamigkkuelr A 2 guelmi 1 Nota del editor: La sopa favorita de Miguel es de coditos, no de letras.Problema E Encontrando Intercalados Descripeién A Diego le gusta mezclar cosas, pero cuando va a fiestas termina mezclando mas de lo normal y esto le ha traido aventuras extrafias, en particular con su tipo de mezela favorita; el intercalado. ‘Como a Diego le gusta seguir Ia fiesta en su casa, ha decidido intercalar las palabras que lee en sus libros, y ha escogido 3 palabras: P,, P: y P3; y le gustaria saber si puede formar la palabra P, intercalando las letras de Pry Po. Cuando Diego intercala las letras de dos palabras P, y P,, lo hace de izquierda a derecha, es decir, una letra X de la palabra P, no apareceré en P, antes de ota Y que esté a su izquieda en P, Por ejemplo: Si tiene P,="abe’ y F,="def" puede formar “adbcef” pero no puede formar “bacdef" (pues la letra b esté a la derecha de la a en P,) Tu tarea es ayudar a Diego a determinar si puede obtener una palabra P, intercalando las letras de las palabras P, y P. Entrada Las palabras P,, P, y P;, cada una en una linea diferente, sila palabra P; puede formarse intercalando las letras. de Ply Ph "NO" en caso contrario, Ejemplo ejemplo | Entrada Salida 1 sI aadbbcbeac 2 io NO Es [asctpbacce |