Escoger Equipos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
1668
Resuelto:
1035

Descripción

Se tiene una lista de jugadores con los que conformaremos equipos. Se tiene de cada jugador un
número que califica su capacidad de juego. El número más grande representa un capacidad mayor

Para escoger dos equipos se seleccionan dos capitanes, el primero naturalmente escoge al que juega mejor.
Luego el segundo capitán escoge de los que quedan el que juega mejor y así sucesivamente.

Veamos un ejemplo: los jugadores vienen como sigue: {5,7,8,4,2}, el primer capitán escogería el 8, el segundo el 7, así hasta que no queden jugadores. Con este proceso el equipo uno tendría a los jugadores con capacidad 8+5+2=15 y el segundo equipo 7+4=11. Se quiere mostrar en pantalla la diferencia en valor absoluto de ambas sumas 15-11=4

Entrada

La entrada consiste en múltiples casos de prueba. Cada caso de prueba contiene entre 1 y 50 números separados por un espacio en una línea. La entrada termina cuando no hay mas datos

Salida

Por cada caso de prueba escriba en la salida una línea con la diferencia en valor absoluto de la suma de la capacidad de juego.

Ejemplo Entrada

Copy icon
5 7 8 4 2
100
1000 1000
9 8 7 6
1 5 10 1 5 10

Ejemplo Salida

Copy icon
4
100
0
2
0

Ayuda

 ir tomando valores del mayor numero existentes y despues a sus predecesores