Estatal 21-22 D1-P2-N02: Basquetbol
(Examen clasificatorio de la Olimpiada de Informática CDMX-EDOMEX ciclo 21-22 Nivel 02 Día 1 Problema 1)
Descripción
Un día Juanito y Pedro estaban jugando basquetbol en el parque, ambos son estrellas de basquetbol porque hicieron tiros y todos los tiros encestaban una canasta, cada tiro lo hicieron de diferentes distancias en metros , debido a que Pedro confiaba que era mejor que Juanito, él le dijo a Juanito que podía escoger la distancia ( debe ser un número no negativo), con esta distancia pueden saber el puntaje de cada uno, los tiros que no rebasan la distancia son de puntos () y los que la rebasan son de puntos ().
Ya que Juanito sabe que Pedro es mejor en el basquetbol, Juanito quiere encontrar la distancia en la cual la diferencia de puntos de Juanito y Pedro sea la mayor posible, esto quiere decir que si Juanito gana quiere ganar por la mayor diferencia de puntos, si inevitablemente pierde quiere que sea por la menor diferencia de puntos y si empata entonces la diferencia es de .
Problema
Dada la lista de tiros de Juanito y Pedro , que representan la distancia desde la cual hicieron la canasta, regresa la diferencia máxima de puntos de Juanito menos la de Pedro.
Entrada
En la primera línea un numero entero , que representa la cantidad de tiros que hizo Juanito y Pedro cada uno.
En la segunda línea N números enteros que representan desde que distancia Juanito hizo sus tiros.
En la tercera línea N números enteros que representan desde que distancia Pedro hizo sus tiros.
Salida
Deberá de contener la diferencia máxima de la cantidad de puntos de Juanito menos la cantidad de puntos de Pedro.
Ejemplo A
Entrada
5
3 3 4 2 9
15 2 78 4 1
Salida
1
Explicación.- Si Juanito elige entonces Juanito al final tendría puntos (los tiros de puntos sería el de distancia y los tiros de puntos serían los de la distancias 3, 3, 4, 9). Pedro obtendría puntos (los tiros de puntos serían los de distacia y los de 3 puntos serían 3 cuyas distnancia son ) la diferencia sería de , el cual es la mejor diferencia posible.
Ejemplo B
Entrada
7
1 2 3 4 5 6 7
8 9 10 11 12 13 14
Salida
0
Si Juanito elige entonces Juanito al final tendría puntos (todos los tiros serían de puntos) y Pedro obtendría puntos (todos los tiros serían de puntos) y la diferencia sería de , el cual es la mejor diferencia posible.
Subtareas
Subtarea 1 con un valor de puntos, y los tiros estan ordenados de menor a mayor.
Subtarea 2 con un valor de puntos, .
Subtarea 3 con un valor de puntos, .
NOTA:
Cada subtarea contiene un conjunto de casos de prueba, se te darán los puntos siempre y cuando tu programa resuelva todos los casos de la subtarea.
Comments