Pagini recente » Diferente pentru jc2016/clasament intre reviziile 8 si 7 | Diferente pentru utilizator/usureluflorian intre reviziile 151 si 152 | Diferente pentru utilizator/gabybrezoiu intre reviziile 6 si 1 | prezenta | Diferente pentru problema/mall intre reviziile 13 si 6
Diferente pentru
problema/mall intre reviziile
#13 si
#6
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="mall") ==
Varu 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, Varu 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 Varu: 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 Varu) 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 Varu sa repartizeze toti cei $M$ ingrijitori, astfel incat castigul total pe care acesta il poate obtine de la cele $N$ firme sa fie maxim.
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. Date de iesire
Fisierul $mall.out$ va contine o singura linie pe care se va afla castigul total maxim pe care il poate obtine Varu.
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$ ≤ $1.024$
* $0$ ≤ $L{~i~}$, $E{~i~}$, $C{~i~}$ ≤ $100.000$
* $-100.000$ ≤ $H{~i~}$ ≤ $100.000$
* in cazul in care $H{~i~}$ este negativ, firma $i$ va avea de incasat suma de $|H{~i~}|$ RON de la Varu
* $1 ≤ N, M ≤ 1.024$
* $0 ≤ L{~i~}, E{~i~}, C{~i~} ≤ 2.147.483.647$
* $-2.147.483.647 ≤ H{~i~} ≤ 2.147.483.647$
* $in cazul in care H{~i~} este negativ, firma i va avea de incasat suma de |H{~i~}| RON de la Jegu$
h2. Exemplu
== include(page="template/taskfooter" task_id="mall") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
