== include(page="template/taskheader" task_id="mall") ==
Poveste si cerinta...
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 Ci ingrijitori, atunci aceasta va plati chirie in valoare de Li RON; daca firma i are repartizati exact Ci ingrijitori, atunci aceasta va plati chirie in valoare de Ei RON; si, in final, daca firma i are repartizati mai mult de Ci ingrijitori, atunci aceasta va plati (sau va incasa de la Jegu) chirie in valoare de Hi RON. Cum nu exista nici o relatie intre cele trei sume (Li, Ei, repsectiv Hi) 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
...
Pe prima linie a fisierului mall.in se afla doua numere n si m. Pe urmatoarele n linii se alfa cate patru numere pe linie: Li, Ei, Hi, respectiv Ci.
h2. Date de iesire
...
Fisierul mall.out va contine o singura linie pe care se va afla castigul total maxim pe care il poate obtine Jegu.
h2. Restrictii
... ≤ ...
* 1 ≤ n, m ≤ 1024
* 0 ≤ Li, Ei, Ci ≤ 2147483647
* -2147483647 ≤ Hi ≤ 2147483647
* in cazul in care Hi este negativ, firma i va avea de incasat suma de |Hi| RON de la Jegu
h2. Exemplu
table(example). |_. mall.in |_. mall.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 5
2 3 -1 2
7 2 0 3
2 1 -3 2
| 12
|
h3. Explicatie
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.
== include(page="template/taskfooter" task_id="mall") ==
