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

Un grup de $N$ studenti a venit la facultate sa dea un examen si exista $3$ sali disponibile in care poti fi repartizati. Fiecare student are o anumita inaltime si greutate. Astfel, fiecare student $i$ are inaltimea $H{~i~}$ si greutatea $G{~i~}$. Se pune problema unei repartitii cat mai echilibrate in sali a studentilor. In fiecare sala trebuie repartizat cel putin un student si, in mod evident fiecare student trebuie repartizat intr-o singura sala.

Un grup de $N$ studenti a venit la facultate sa dea un examen si exista $3$ sali disponibile in care poti fi repartizati. Fiecare student are o anumita inaltime si greutate. Astfel, fiecare student $i$ are inaltimea $H{~i~}$ si greutatea $G{~i~}$. Se pune problema unei repartitii cat mai echilibrate in sali a studentilor. In fiecare sala trebuie repartizat cel putin un student si, in mod evident fiecare student trebuie repartizat exact intr-o singura sala. Fie $S1$, $S2$ si $S3$ cele trei sali in care sunt repartizati studenti. O repartitie este cu atat mai echilibrata cu cat valoarea $[Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)]$ este mai mica.

h2. Date de intrare