Diferențe pentru problema/deal între reviziile #2 si #3

Vasilică și-ar dori să așeze în linie cele N turnuri, formând o succesiune de dealuri astfel încât suma înălțimilor dealurilor formate să fie maximă.

h2.Cerință

h2. Cerință

Scrieți un program care, cunoscând înălțimile celor N turnuri, va determina suma înălțimilor dealurilor ce se pot forma așezând în linie cele N turnuri, maximă posibil.

h2.Date de intrare

h2. Date de intrare

Fișierul de intrare $deal.in$ conține pe prima linie numărul natural N. Pe cea de a doua linie se află N numere naturale separate prin spații, reprezentând înălțimile celor N turnuri.

h2.Date de ieșire

h2. Date de ieșire

Fișierul de ieșire $deal.out$ va conține o singură linie pe care va fi scris un număr natural reprezentând cerința problemei.

table(example).
|_. deal.in |_. deal.out |_. Explicatii |

| 7

|
7

10 2 2 2 7 5 2

| 22
| O soluție posibilă cu suma înălțimilor 22 ar fi:

|
22
|
O soluție posibilă cu suma înălțimilor 22 ar fi:

2 10 2 5 2 2 7
S-au format trei dealuri: 2 10 (cu înălțimea 10) și 2 5 (cu înălțimea 5) și 2 2 7 cu înățimea 7.
|