Diferente pentru problema/ferma2 intre reviziile #8 si #20

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="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 $1x1$. Pentru fiecare parcela Ion stie suma de bani pe care o obtine prin vanzarea ei.
Criza l-a lovit inclusiv pe batranul nostru prieten, fermierul Ion. Ramanand fara banii necesari intretinerii fermei, s-a hotarat sa vanda parcele in decursul a $K$ zile. Terenul lui Ion este de forma unui triunghi dreptunghic isoscel de cateta $N$, alcatuit din patrate $1x1$, fiecare dintre acestea avand valori diferite la vanzare.
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.
Fiindu-i frica de FISC, fermierul s-a hotarat sa vanda exact o parcela pe zi. Pentru a nu atrage atentia vecinilor, parcela trebuie sa fie una din laturile terenului actual, dupa cum este prezentat in figura de mai jos:
 
!problema/ferma2?ferma2.jpg!
 
Ajutati-l pe prietenul nostru sa obtina din vanzarea parcelelor profitul maxim posibil, fara ca FISC-ul sau vecinii invidiosi sa-l detecteze.
h2. Date de intrare
* $1 ≤ N ≤ 1000$
* $0 ≤ K ≤ N$
* $0 ≤ profitul obtinut de Ion pentru o parcela $1x1$ ≤ 100$
* $0 ≤ profitul obtinut de Ion pentru un patrat 1x1 ≤ 100$
h2. Exemplu
| 702
|
h2. Explicatie
 
In prima zi Ion vinde parcela cu valorile: $82 55 67 62 66$. In a doua zi el vinde parcela: $3 52 85 52$. In ultima zi vinde: $46 54 78$. Profitul total obtinut este $82 + 55 + 67 + 62 + 66 + 3 + 52 + 85 + 52 + 46 + 54 + 78 = 702$.
 
== include(page="template/taskfooter" task_id="ferma2") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
6375