Diferențe pentru problema/munti între reviziile #6 si #10

munti

Munți

De exemplu, fie următorul șir de numere:

2 5 3 5 0 1 8 12 2 8 0 0 0 15

0 2 5 3 5 0 1 12 2 8 0 0 0 15 0

Atunci:

* 1 ≤ N ≤ 1 000 000
* 0 ≤ h[~i~] ≤ 1 000 000 (unde h[~i~] sînt înălțimile individuale)

* Fiecare subpunct primește 20% din punctaj

h2. Exemplu
table(example).
|_. munti.in |_. munti.out |

| 14
2 5 3 5 0 1 8 12 2 8 0 0 0 15

| 15
0 2 5 3 5 0 1 12 2 8 0 0 0 15 0

| 3
15
1