Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | patrate6.in, patrate6.out | Sursă | FMI No Stress 5 |
| Autor | Mihai Nitu, Murtaza Alexandru | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Patrate6
Definim un pătrat-putere ca fiind un pătrat cu latura de forma 2^x. Se dau mai multe astfel de pătrate. Se cere aflarea pătratului-putere de arie minimă care le poate cuprinde toate pătratele-putere date.
Spunem că un pătrat poate cuprinde alte N pătrate dacă există un mod de a plasa cele N pătrate, pe un plan, în interiorul pătratului mare. Cele N pătrate trebuie să nu se intersecteze două câte două si să nu aibă porţiuni în afara pătratului care le cuprinde, însă ele pot avea margini comune două câte două sau margini comune cu pătratul care le cuprinde.
Date de intrare
Fişierul de intrare patrate6.in va conţine pe prima linie un număr VALMAX. Pe a doua linie vor fii VALMAX+1 numere. Al i-lea dintre aceste numere arată cât pătrate cu latura 2^(i-1) există.
Date de ieşire
În fişierul de ieşire patrate6.out se va găsi pe prima linie numărul X cu semnificaţia că pătratul-putere cu latura 2^X este pătratul-putere de arie minimă care poate cuprinde toate pătratele-putere descrise in fişierul de intrare.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| patrate6.in | patrate6.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
