Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/pro3 intre reviziile 12 si 11 | Diferente pentru problema/patrate6 intre reviziile 18 si 12
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="patrate6") ==
Definim un pătrat-putere ca fiind un pătrat cu latura de forma 2^x^, x număr natural. 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.
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. Restricţii
* $1 ≤ N ≤ 10^5^$
* $0 ≤ x ≤ 10^9^ unde 2^x^ este latura unui pătrat$
* $Pentru 60% din teste 0 ≤ x ≤ 10^6^$
* $N ≤ 10^6^$
* $x ≤ 10^6^$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
