Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | studenti.in, studenti.out | Sursă | Algoritmiada 2010, Runda 1 |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 Hi si greutatea Gi. 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.
Date de intrare
Fişierul de intrare studenti.in ...
Date de ieşire
În fişierul de ieşire studenti.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| studenti.in | studenti.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
