Agencia matrimonial

Una agencia matrimonial tiene n clientes de ambos sexos. Se conoce la
edad de todos los clientes (expresada en la misma unidad para todos, la
cual no tiene porqué ser años; podrían ser meses, días, etcétera). Los
dos encargados de la agencia tienen opiniones diferentes acerca de cómo
deberían emparejarse los clientes. Uno piensa que debería minimizarse la
suma de las diferencias de edades de cada pareja formada. El otro opina
justamente lo contrario, es decir, que debería maximizarse esa suma de
diferencias.

Haced un programa que calcule la mínima suma posible de diferencias y la
máxima suma posible de diferencias. Por ejemplo, si n = 2, los hombres
tienen edades 25 y 40, y las mujeres tienen edades 20 y 50, entonces
sólo hay dos posibilidades: 25–20, 40–50 (con suma total 15) y 40–20,
25–50 (con suma total 45).

Entrada

La entrada consiste en 1 ≤ n ≤ 10⁴, seguido de n números en una línea
con las edades de los hombres, seguido de n números en otra línea con
las edades de las mujeres.

Salida

Escribid una línea con dos números separados por un espacio: la mínima
suma posible de las diferencias de edades, y la máxima suma posible de
las diferencias de edades. Ambos números estarán entre 1 i 10⁹.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:03:31.755Z

© Jutge.org, 2006–2026.
https://jutge.org
