Vanya y las cartas.

Transcripción

1 Vanya y las cartas Vanya ama jugar a las cartas, incluso tiene un set especial de cartas. Cada carta tiene un único número entero, este puede ser positivo, negativo o incluso cero, el único límite es que el valor absoluto del número no exceda x. A Natasha no le gusta que Vanya pase tanto tiempo jugando con sus cartas, así que se las escondió. Vanya las buscó pero solo encontró n cartas. Como a Vanya le gusta el balance, quiere que la suma de todas las cartas que encuentre sumen cero, pero por otro lado ya está cansado de buscar cartas y quiere buscar lo menos posible. Ayudalo a determinar cuál es el mínimo número de cartas que necesita encontrar para que la suma sea cero. Puedes asumir que en un comienzo Vanya tenía un número infinito de cartas desde - x a x. Formato de Entrada La primera línea contiene 2 enteros, n (1 n 1000) que representa el número de cartas encontradas y x (1 n 1000) el máximo valor absoluto que puede tener el número en la carta. La segunda línea contiene n enteros separados por espacios, que representan los números en las cartas encontradas. Se asume que los números no superan a x en su valor absoluto. Formato de Salida Imprime la cantidad mínima de cartas que necesita para que la suma sea cero. Ejemplo de Entrada Ejemplo de Salida 1 Ejemplo de Entrada

2 Ejemplo de Salida 2 Nota En el primer ejemplo, Vanya necesita encontrar una única carta con el número -2. En el segundo ejemplo, Vanya necesita encontrar 2 cartas con el número 2. No puede encontrar una única carta con el número requerido porque el número de las cartas perdidas supera a 3 en su valor absoluto.

3 Fila del Cine Acaba de salir la última película de Star Wars y hay n personas en la fila del cine esperando verla. Cada una de esas personas tiene un único billete de 100, 50 ó 25, y la entrada para la película tiene un valor de 25. Determinar si el vendedor del cine puede venderle un ticket a cada persona de la fila y darle vuelto si inicialmente no tiene dinero y los atiende en el orden de la fila. Formato de Entrada La primera línea contiene un entero n (1 n ) que representa el número de personas en la fila. La segunda línea contiene n enteros separados por espacios (cada uno igual a 25, 50 ó 100) que representan el valor del billete que tiene cada uno para pagar. Los números están dados en orden partiendo con la primera persona en la fila, hasta la última. Formato de Salida Imprime YES si el vendedor puede venderle un ticket a cada uno de las personas y darle vuelto si corresponde. De otra forma imprime NO. Ejemplos Entrada: YES Entrada: NO

4 Entrada: NO

5 Hora de Almuerzo Luego de una competencia de programación, 3 conejos deciden ir a almorzar. El entrenador les dio al equipo exactamente k unidades de tiempo de recreo. Los conejos tienen una lista de n restaurantes para almorzar : el restaurant número i está caracterizado por dos números enteros f i y t i. El valor t i muestra el tiempo que se demoran los conejos en almorzar en el restaurant número i. Si el tiempo que se demoran en almorzar en un restaurant excede el tiempo k que les dio el entrenador, entonces la alegría de los conejos por comer en ese restaurant equivale a f i ( t i k). Si no, los conejos tienen exactamente f i unidades de alegría. Tu tarea consiste en encontrar el valor máximo de alegría que pueden obtener los conejos durante el almuerzo.los conejos deben escoger solamente un restaurant. Notar que el valor de la alegría no necesariamente es positivo. Formato de Entrada La primera línea contiene dos números enteros separados por espacio - n (1 n 10000) y k ( 1 n 10000) - que representa el número de restaurantes cercanos y el tiempo que les dio el entrenador para almorzar respectivamente. Cada una de las n siguientes líneas contiene dos números separados por espacios - f i y t i - que corresponden a las características del restaurante i. La segunda línea contiene n enteros separados por espacios (cada uno igual a 25, 50 ó 100) que representan el valor del billete que tiene cada uno para pagar. Los números están dados en orden partiendo con la primera persona en la fila, hasta la última. Formato de Salida En una única línea imprimir un número entero, que represente el máximo valor de alegría que pueden obtener los conejos.

6 Ejemplos Entrada: Entrada Salida 3 Entrada:

7 Mishka y el Juego Mishka es un pequeño oso polar. Como es sabido, a los osos pequeños les encanta pasar el rato jugando dados para ganar chocolates. Un maravillosa mañana soleada, paseando por entre los bloques de hielo, Mishka conoció a su amiga Chris, y comenzaron a jugar. Las reglas del juego son muy simples. El primer número n define el número de rondas. En cada ronda, cada uno de los jugadores lanza un dado con números distintos del 1 al 6 escritos en sus caras. El jugador que, luego de lanzar obtiene el número más grande, gana esa ronda. En caso que ambos jugadores obtengan el mismo valor, ninguno gana. Finalmente el jugador que gana la mayor cantidad de rondas gana el juego. Si los dos jugadores ganan la misma cantidad de rondas el resultado es un empate. Mishka es todavía muy pequeño para contar los triunfos y derrotas, así que te pide que observes su juego y determines el resultado. Por favor ayúdalo! Input La primera línea de la entrada es un entero n (1 n 100) --- El número de rondas del juego. Las siguientes n líneas contienen la descripción de las rondas. Cada línea tiene un par de enteros mi y ci (1 mi, ci 6) --- Valores en la cara superior del dado luego de que Mishka y Chris lanzan respectivamente. Output Si Mishka gana el juego entonces imprime Mishka (sin comillas) en una única línea. Si Chris gana el juego entonces imprime Chris única línea. (sin comillas) en una

8 Si es un empate entonces imprime "Friendship is magic!^^" (sin comillas) en una única línea. Ejemplos Input 3 Input 2 Input Output Mishka Output Friendship is Output Chris magic!^^