Diferențe pentru problema/deal între reviziile #1 si #9

deal

Deal (clasa a 8-a)

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

Poveste și cerință...

Vasilică are la grădiniță N turnuri cu înălțimile h1, h2, ..., hN. Când așază în linie niște turnuri, cel puțin două, astfel încât înălțimile lor să fie în ordine crescătoare, Vasilică spune că a construit un deal. Înălțimea dealului este egală cu înălțimea celui mai înalt turn folosit. Iată, de exemplu, că așezând în ordine turnurile cu înălțimile 2 4 4 7 9 a format un deal cu înălțimea 9.
 
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ță
 
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

Fișierul de intrare $deal.in$ ...

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

În fișierul de ieșire $deal.out$ ...

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.
 

h2. Restricții

* $... ≤ ... ≤ ...$

* 	2 ≤ N ≤ 100 000
* 	1 ≤ Înălțimile turnurilor ≤ 100 000
* 	Dacă după aranjarea turnurilor hi ≤ hi+1 atunci turnurile i și i+1 fac parte din același deal.

h2. Exemplu
table(example).

|_. deal.in |_. deal.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

|_. deal.in |_. deal.out |_. Explicatii |
| 7
10 2 2 2 7 5 2
|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.
|

h3. Explicație
...

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