|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
B - Partición en parejas
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)
En un concurso de la televisión se van a formar $k$ parejas de participantes. En el concurso los participantes hacen un grupo de ejercicios en pareja, donde la altura es una parte importante de la ejecución. Para hacer el programa más interesante los organizadores forman las parejas de manera tal que la suma de las diferencias modulares de la altura de cada pareja sea máxima. Es nuestro deber averiguar dicho valor.
Input
La primera línea es un entero $k$ ($1 \leq k \leq 100000$) la cantidad de parejas que se van a formar. La siguiente línea tiene $2 * k$ enteros separados por un espacio donde cada uno es la altura de cada participante. El valor de cada altura es un entero menor o igual a $10^9$.
Output
La salida es una única línea con la mayor suma que es posible obtener.
Sample test(s)
Input
2
5 1 6 10
Output
10