Van n darab építőelemünk, amiből szeretnénk két egyforma magasságú tornyot építeni, az építőelemek magassága azonban nem egyforma (a torony magassága az építőelemei magasságának összege). Írjunk programot, amely beolvassa az építőelemek számát, majd az egyes építőelemek magasságát; és kiírja, hogy maximum milyen magas 2 egyforma magasságú tornyot tudunk belőlük építeni. (Nem muszáj minden építőelemet felhasználni, de egy építőelem nyilván egyszerre csak az egyik toronyban használható fel.)
Az építőelemek száma legfeljebb 100, a magasságuk egyenként legfeljebb 1000.
A bementi fájl első sorában a tesztesetek t száma található, utána 2*t sorban a tesztesetek leírása. Minden teszteset első sorában az építőelemek n száma, a második sorában pedig n db szám: az építőelemek magassága szerepel.
Tesztesetenként 1 szám: a maximális magasság, amit az adott építőelemekből épített 2 egyforma torony elérhet.
Bemenet:
1
5
1 2 3 4 5
Kimenet:
7
Magyarázat:
Az egyik torony a 3 és 4, a másik a 2 és 5 magasságú építőelemekből áll.
(A feladatot kidolgozta: Englert Péter)