==Include(page="template/taskheader" task_id="zebughil")==

==Include(page="template/raw")==
 

Zebu la ferma lui de gaini, in momentele de pauza in care nu trebuie sa hraneasca gainile sau sa faca curatenie, planuieste creearea unui monopol ovo-lactarian in judetul Bistrita Nasaud. Primul pas pentru indeplinirea acestui vis consta in construirea unei noi hale pentru gaini. Pentru a-si construi hala mult visata el a cumparat $N$ blocuri mari de piatra care vrea sa le aduca la el la firma pentru a le prelucra. Prietenul sau Ghilau are o firma de transporturi si isi ofera serviciile lui gratuit cu conditia ca Zebu sa foloseasca numarul minim de camioane pentru a transporta blocurile de piatra. Fiecare camion de la firma lui Ghilau are aceiasi capacitate maxima de transport $G$, iar blocurile lui Zebu au greutatile {$z{~i~}$}. Un camion va fi folosit o singura data pentru a nu se uza prea mult, iar o piatra nu poate fi taiata.
h2. Cerinta

* $1 ≤ N ≤ 17$
* $0 ≤ z{~i~} ≤ G ≤ 2000000000$

* Pentru teste in valoare cumulata de $70$ de puncte, $0 ≤ z{~i~} ≤ G ≤ 500$

* Pentru teste in valoare cumulata de 70 de puncte, 0 ≤ z{~i~} ≤ G ≤ 500

* Nu se acorda punctaje partiale
h2. Exemplu

_Explicatie_: pentru primul test putem repartiza blocurile in grupurile ${6, 4} {7} {5}$, pentru al doilea test in ${2, 2} {3, 1}$, iar pentru al treilea in ${1}$.

==Include(page="template/taskfooter" task_id="zebughil")==
 
 
 

==Include(page="template/taskfooter" task_id="zebughil")==

641