Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | mall.in, mall.out | Sursă | Winter Challange, Runda 01, clasele 9-10 |
| Autor | Bogdan Alexandru Stoica | Adăugată de |  Bogdan-Alexandru Stoica •fireatmyself |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
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.
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.
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: L i, E i, H i, respectiv C i.
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.
Restrictii
- 1 ≤ N, M ≤ 1024
- 0 ≤ L i, E i, C i ≤ 2147483647
- -2147483647 ≤ H i ≤ 2147483647
- in cazul in care Hi este negativ, firma i va avea de incasat suma de |Hi| RON de la Jegu
Exemplu
| mall.in | mall.out |
|---|---|
| 3 5 2 3 -1 2 7 2 0 3 2 1 -3 2 | 12 |
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.
