Fişierul intrare/ieşire:mall.in, mall.outSursăWinter Challange, Runda 01, clasele 9-10
AutorBogdan Alexandru StoicaAdăugată defireatmyselfBogdan-Alexandru Stoica fireatmyself
Timp execuţie pe test0.05 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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 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 Varu) 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 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.

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.

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.

Restrictii

  • 1N, M1.024
  • 0Li, Ei, Ci100.000
  • -100.000Hi100.000
  • in cazul in care Hi este negativ, firma i va avea de incasat suma de |Hi| RON de la Varu

Exemplu

mall.inmall.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content