// TODO: teste, exemplu mai bun si explicatie la exemplu, mesaje la subtaskuri care sa nu demotiveze asa tare
_După rezultatele recente, Semicerc a intrat în pământ de ruşine... aşa că s-a decis sa îşi deschidă un restaurant împreună cu Giotozila care strânge bani pentru un coş de gunoi mai rezistent._

Ca orice -_bişniţă_- afacere, să deţii un restaurant nu este uşor. Trebuie să ai grijă ca ingredientele să fie mereu prezente in frigidere ca să poţi satisface cât mai mulţi clienţi (implicit să faci cât mai mulţi bani). Trebuie să ai grijă ca ingredientele să fie mereu proaspete ca să nu fi responsabil pentru toxinfecţii alimentare sau alte boli.

Ca orice -_bişniţă_- afacere, să deţii un restaurant nu este uşor. Trebuie să ai grijă ca ingredientele să fie mereu prezente în frigidere ca să poţi satisface cât mai mulţi clienţi (implicit să faci cât mai mulţi bani). Trebuie să ai grijă ca ingredientele să fie mereu proaspete ca să nu fi responsabil pentru toxinfecţii alimentare sau alte boli.

În această lume fictivă, ziua durează $N$ ore şi în fiecare oră vine un client căruia îi cunoşti felul de mâncare pe care îl va comanda. Meniul acestui restaurant contine $K$ feluri de mâncare. Considerăm că fiecare fel de mâncare este alcătuit dintr-un singur ingredient. Fiecare ingredient este definit de $cost$, $profit$ şi $rezistenţă$. Costul unui ingredient este suma de bani plătită pentru a cumpăra o unitate dintr-un anumit ingredient, profitul este suma de bani câştigată daca vinzi felul de mâncare corespunzător unui ingredient, iar rezistenţa reprezintă numărul de ore în care ingredientul este proaspăt.

* $Numerele din output trebuie să fie numere naturale$
* $1 ≤ t ≤ N$
* $0 ≤ x{~i~} ≤ N; 1 ≤ i ≤ K$

* $Un aliment adus la momentul i poate fi utilizat pentru a satisface orice client care vine la restaurant în momentele din intervalul [i, i + rezistenţă{~aliment~})$

* $Subtask **{%{color:red}Raw (Toxinfecţie alimentară)%}** - 10 puncte: N * K ≤ ...$
* $Subtask **Burnt (Dezgustător)** - 25 puncte: N * K ≤ ...$
* $Subtask **{%{color:#875D48}Well done (aproape OK, să zicem)%}** - 25 puncte: N * K ≤ ...$

table(example). |_. gordonramsay.in |_. gordonramsay.out |
| 12 3

1 2 3 2 2 2 3 2 1 1 3 2
10 12 2
4 12 1
6 7 3
| 24
1
0 1 0

2 1 1 1 2 1 1 1 2 3 1 1
2 8 5
7 15 11
2 3 2
| 70
4
3 1 0

|

...

Maşina aduce provizii de 3 ori (în momentele $0, 4, 8$), deci Semicerc şi Giotozila vor plăti $3 * (cost{~1~} * x{~1~} + cost{~2~} * x{~2~} + cost{~3~} * x{~3~}) = 3 * (2 * 3 + 7 * 1 + 2 * 0) = 39$ unităţi de bani.
Din primul aliment vom avea 3 bucăţi care vor fi valabile în toate momentele din intervalul $[0, 4)$ (ar fi fost intervalul $[0, 5)$, dar la momentul $4$ vine din nou maşinuţa şi se goleşte frigiderul), 3 bucăţi care vor fi valabile în toate momentele din intervalul $[4, 8)$ şi 3 bucăţi care vor fi valabile în toate momentele din intervalul $[8, 12)$. Cu primele 3 bucăţi putem satisface comenzile din momentele $1, 2, 3$, cu următoarele 3 bucăţi comenzile $5, 6, 7$, iar cu ultimele 3 bucăţi satisfacem comenzile $10, 11$, în total 8 comenzi.
Din al doilea aliment vom avea o bucată valabilă în intervalul $[0, 4)$, o bucată valabilă în intervalul $[4, 8)$ si o bucată valabilă în intervalul $[8, 12)$. Cu toate aceste bucăţi satisfacem toate comenzile din momentele $0, 4, 8$, în total 3 comenzi.
Profitul total o să fie deci $8 * profit{~1~} + 3 * profit{~2~} + 0 * profit{~3~} - 39 = 8 * 8 + 3 * 15 + 0 - 39 = 70$ unităţi de bani.
{${**Observaţie:**}$} dacă am fi avut $x3 = 1$, am fi avut o bucată valabilă în intervalul $[0, 2)$ (după 2 ore, al treila aliment expiră), o bucată valabilă în intervalul $[4, 6)$ si o bucată valabilă în intervalul $[8, 10)$.

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