Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-10-02 13:08:17.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ferma2.in, ferma2.outSursă.com 2011
AutorMihai-Alexandru DusmanuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.15 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Ferma2

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 1×1. 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.

Date de intrare

Fişierul de intrare ferma2.in va contine pe prima linie numerele N si K. Pe urmatoarele N linii este data configuratia gradinii: linia i + 1 va contine i numere fiecare reprezentand valoarea parcelei respective.

Date de ieşire

În fişierul de ieşire ferma2.out se va afisa pe prima linie profitul maxim pe care il poate obtine Ion.

Restricţii

  • 1 ≤ N ≤ 1000
  • 0 ≤ K ≤ N
  • 0 ≤ profitul obtinut de Ion pentru o parcela 1×1 ≤ 100

Exemplu

ferma2.inferma2.out
5 3
82
55 3
67 46 52
62 20 54 85
66 32 40 78 52
702
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?