==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.

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

h2. Restrictii si precizari
* $1 ≤ N ≤ 17$

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

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

* Nu se acorda punctaje partiale
h2. Exemplu

2
1|

_Explicatie_: pentru primul test putem repartiza blocurile in grupurile {6, 4} {7} {5}, pentru al doilea test repartizam blocurile astfel {2, 2} {3, 1} si pentru al treilea {1}

_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