== include(page="template/taskheader" task_id="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.

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 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.
h2. Date de intrare

Fişierul de intrare $patrate6.in$ va conţine pe prima linie un număr natural N, numărul de pătrate-putere. A doua linie va conţine N numere naturale, fiecare număr x dintre acestea descriind un pătrat-puer

Fişierul de intrare $patrate6.in$ va conţine pe prima linie un număr natural N, numărul de pătrate-putere. A doua linie va conţine N numere naturale, fiecare număr x dintre acestea descriind un pătrat-putere cu latura 2^x

h2. Date de ieşire

h2. Exemplu
table(example). |_. patrate6.in |_. patrate6.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
  1 0 1 2
| 3

|
h3. Explicaţie

...

Un pătrat de arie 8 poate conţine 1 pătrat de arie 1, 2 pătrate de arie 2 şi 1 pătrat de arie 4.
 

== include(page="template/taskfooter" task_id="patrate6") ==