== include(page="template/taskheader" task_id="mall") ==

Jegu si-a construit un mall si l-a inchiriat unor $N$ firme de ambalat seminte. Cum acestea au standuri unde poti incerca (gratuit) diferite sortimente din produsele lor, Jegu si-a propus sa angajeze $M$ ingrijitori care sa se ocupe de curatenie. Acestia urmeaza sa fie repartizati celor $N$ firme si se vor ocupa doar de igiena firmei la care au fost repartizati. Cum personalul impus unei compani poate insemna un deficit financiar pentru aceasta, patronii i-au pus cateva conditii lui Jegu: daca firma $i$ are repartizati mai putin de $C{~i~}$ ingrijitori, atunci aceasta va plati chirie in valoare de $L{~i~}$ RON; daca firma $i$ are repartizati exact $C{~i~}$ ingrijitori, atunci aceasta va plati chirie in valoare de $E{~i~}$ RON; si, in final, daca firma $i$ are repartizati mai mult de $C{~i~}$ ingrijitori, atunci aceasta va plati (sau va incasa de la Jegu) chirie in valoare de $H{~i~}$ RON. Cum nu exista nici o relatie intre cele trei sume ( $L{~i~}$, $E{~i~}$, repsectiv $H{~i~}$) repartizarea ingrijitorilor devine o problema dificila.

Jegu si-a construit un mall si l-a inchiriat unor $N$ firme de ambalat seminte. Cum acestea au standuri unde poti incerca (gratuit) diferite sortimente din produsele lor, Jegu si-a propus sa angajeze $M$ ingrijitori care sa se ocupe de curatenie. Acestia urmeaza sa fie repartizati celor $N$ firme si se vor ocupa doar de igiena firmei la care au fost repartizati. Cum personalul impus unei compani poate insemna un deficit financiar pentru aceasta, patronii i-au pus cateva conditii lui Jegu: daca firma $i$ are repartizati mai putin de $C{~i~}$ ingrijitori, atunci aceasta va plati chirie in valoare de $L{~i~}$ RON; daca firma $i$ are repartizati exact $C{~i~}$ ingrijitori, atunci aceasta va plati chirie in valoare de $E ~i~$ RON; si, in final, daca firma $i$ are repartizati mai mult de $C{~i~}$ ingrijitori, atunci aceasta va plati (sau va incasa de la Jegu) chirie in valoare de $H{~i~}$ RON. Cum nu exista nici o relatie intre cele trei sume ( $L{~i~}$, $E{~i~}$, repsectiv $H{~i~}$) repartizarea ingrijitorilor devine o problema dificila.

Ajutati-l pe Jegu sa repartizeze toti cei $M$ ingrijitori, astfel incat castigul total pe care acesta il poate obtine de la cele $N$ firme sa fie maxim.
h2. Date de intrare

h2. Explicatie

Daca primei firme ii repartizam doi ingrijitori, celei de-a doua firme tot doi ingrijotori, iar ultimei doar unul, atunci vom obtine castigul maxim {$3+7+2 = 12$}.

Daca primei firme ii repartizam doi ingrijitori, celei de-a doua firme tot doi ingrijotori, iar ultimei doar unul, atunci vom obtine castigul maxim 3+7+2 = 12.

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