Cargo – Qualification 2009

Énoncé¶

Un avion cargo peut contenir exactement 2N conteneurs, alignés sur deux rangées de N conteneurs chacune. Chaque conteneur a un poids, et le poids d´une rangée est la somme des poids des conteneurs dans celle-ci. Pour équilibrer l'avion, on veut répartir les conteneurs dans les deux rangées de façon à ce que leur différence de poids (en valeur absolue) soit minimale. Étant donnés les poids des 2N conteneurs, écrivez un programme qui renvoie ce minimum.

Contraintes¶

• 1 <= N <= 100 Chaque poids sera compris entre 0 et 2000 (inclus)

Entrée¶

• Sur la première ligne, un entier : N.
• Sur la deuxième ligne, 2*N valeurs correspondant aux poids des conteneurs, séparées chacune par un espace.

Sortie¶

Un entier, indiquant la différence de poids minimale (en valeur absolue) entre les deux rangées de l'avion.