== include(page="template/taskheader" task_id="ferma2") ==

Fermierul Ion s-a hotarat sa-si vanda lucrul pe care il pretuieste cel mai mult, ferma mostenita de la tatal sau. Aceasta are forma unui triunghi dreptunghic cu catelele de lungime $N$ si este alcatuita din parcele $1x1$. Pentru fiecare parcela Ion stie suma de bani pe care o obtine prin vanzarea ei.

Fermierul Ion a decis sa-si vanda lucrul pe care il pretuieste cel mai mult, ferma mostenita de la tatal sau. Aceasta are forma unui triunghi dreptunghic cu catelele de lungime $N$ si este alcatuita din parcele $1x1$. Pentru fiecare parcela Ion stie suma de bani pe care o obtine prin vanzarea ei.

Fermierul va cere sa ii spuneti profitul maxim pe care il poate obtine in $K$ zile, stiind ca in fiecare zi vinde exact un teren. Un teren poate fi scos la vanzare doar daca este latura a mosiei lui Ion.