Diferențe pentru problema/cartier2 între reviziile #9 si #4

== include(page="template/taskheader" task_id="cartier2") ==
!>problema/cartier?cartier1.jpg!

 
_Notă: aceasta este problema "cartier":problema/cartier cu *n* mărit și punctajele parțiale modificate._
 

Victor este un băiat deștept și simpatic, dar care se plictisește foarte ușor. Tatăl său trebuie să născocească în permanență noi jocuri care să îl stimuleze. Ultimul joc, cartier, are trei niveluri și se joacă utilizând o mulțime de cuburi gri, toate de aceeași dimensiune.
La primul nivel, Victor trebuie să construiască un bloc de formă dreptunghiulară format din $n$ cuburi astfel încât suma dintre înălțimea blocului ([$H$]) și lățimea sa ([$L$]) să fie minimă și $L ≤ H$. De exemplu, pentru $n=6$ se pot construi patru blocuri ca în imagine, dar doar primul bloc ([$B1$]) respectă condițiile cerute.

h2. Restricții
* $1 ≤ n < 1 000 000$

* Numerele naturale citite aparțin intervalului $[1, 1 000 000]$
* $1$ și $x$ sunt prime între ele oricare ar fi $x$
* Se acordă punctaje parțiale astfel: pentru punctul a) $20%$, pentru punctul b) $20%$ și pentru punctul c) $60%$.
* Pentru $50%$ din teste numerele citite vor fi din intervalul [1, 13000]

* Numerele naturale citite aparțin intervalului $[1,1 000 000]$
* Se acordă punctaje parțiale astfel: pentru punctul a) $20%$, pentru punctul b) $35%$ și pentru punctul c) $45%$.

h2. Exemplu