Hora de Almuerzo.

Transcripción

1 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.

2 Ejemplos Entrada Salida

3 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

4 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!^^

5 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 YES NO

6 NO

7 Soldier and Bananas Un soldado quiere comprar w bananas en la tienda. El tiene que pagar k dólares por la primera banana, 2 k dólares por la segunda y así sucesivamente ( en otras palabras, el tiene que pagar i k dólares por la i-ésima banana ) Él tiene n dólares. Cuántos dólares tiene que pedirle prestado a su amigo soldado para comprar w bananas? Entrada La primera línea contiene tres enteros positivos k, n, w (1 k, w 1000, 0 n 10 9 ), el costo de la primera banana, el número inicial de dólares del soldado y el número de bananas que quiere. Salida La salida es un entero - La cantidad de dólares que el soldado debe pedirle prestado a su amigo. Si no tiene que pedir dinero prestado, la salida es 0. Ejemplo