== include(page="template/taskheader" task_id="echilibru") ==

Fie o multime de *2*N* pietre de diferite greutati. Sa se determine daca acestea pot fi partitionate in doua submultimi de cardinal egal (aceelasi numar de elemente = N) astfel incat daca punem pe cele doua talere ale unei balante cele doua submultimi de pietre, balanta se afla in echilibru.

Fie o multime de *2*N* pietre de diferite greutati. Sa se determine daca acestea pot fi partitionate in doua submultimi de cardinal egal (aceelasi numar de elemente = *N*) astfel incat daca punem pe cele doua talere ale unei balante cele doua submultimi de pietre, balanta se afla in echilibru.

h2. Date de intrare

Fişierul de intrare $echilibru.in$ contine pe prima linie numarul de teste *T*. Pe urmatoarele T linii se afla descrierile fiecarui test:
Primul numar este N si este urmat de 2 * N numere G{~i~}, greutatea fiecarei pietre. Aceste numere sunt separate printr-un singur spatiu.

Fişierul de intrare $echilibru.in$ contine pe prima linie numarul de teste *T*. Pe urmatoarele *T* linii se afla descrierile fiecarui test:
Primul numar este *N* si este urmat de *2 * N* numere *G{~i~}*, greutatea fiecarei pietre. Aceste numere sunt separate printr-un singur spatiu.

h2. Date de ieşire

| 4
  2 4 7 6 3
  2 4 8 6 7

  3 1 2 3 4 5 6

  3 2 4 6 2 5 3

  3 1 2 3 4 5 6

| 9
|

Pentru primul test raspunsul e *1* (4 + 6 = 7 + 3), pentru al 2-lea raspunsul e *0* (nu se poate partitiona), pentru testul 3 raspunsul e *0* (nu se poate partitiona), iar pentru ultimul test raspunsul e *1* (2 + 4 + 5 = 6 + 2 + 5).

1001{~(2)~} = 9{~(10)~}

1010{~(2)~} = 10{~(10)~}