Separació òptima

Donats n nombres naturals, trobeu com separar-los en dos conjunts de
manera que el valor absolut de la diferència entre les sumes dels
elements dels dos conjunts sigui mínima.

Entrada

L’entrada consisteix en diversos casos, cadascun amb n seguit de n
naturals entre 1 i 10⁶. Assumiu 1 ≤ n ≤ 23.

Sortida

Per a cada cas, escriviu la mínima diferència possible.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:20:38.925Z

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