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

deal

Deal (clasa a 8-a)

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.$

* 	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 |_. 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.
|