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

munti

Munți

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

Poveste și cerință...

Se dă un șir de numere pozitive sau zero. Ele reprezintă înălțimi de piscuri individuale. Se definește un munte ca fiind o succesiune de piscuri consecutive în șir de înălțime strict mai mare ca zero. Muntele este mărginit fie de înălțimi zero, fie de marginile secvenței. Aria unui munte este suma înălțimilor tuturor piscurilor sale. Înălțimea unui munte este înălțimea piscului său cel mai înalt.
 
h2. Cerință
 
Dîndu-se un șir de înălțimi să se calculeze:
 
# Numărul de munți
# Înălțimea maximă a unui munte
# Numărul de munți de înălțime maximă
# Aria maximă a unui munte
# Numărul de munți de arie maximă
 
De exemplu, fie următorul șir de numere:
 
0 2 5 3 5 0 1 12 2 8 0 0 0 15 0
 
Atunci:
 
# Avem trei munți.
# Cel mai înalt munte este al treilea, avînd înălțime 15.
# Numărul de munți de înălțime maximă este unu.
# Cei trei munți au arii de 15, respectiv 23, 15. Aria maximă a unui munte este 23.
# Numărul de munți de arie maximă este unu.

h2. Date de intrare

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

Fișierul de intrare $munti.in$ conține pe prima linie N, numărul de înălțimi. Pe linia a doua conține N numere, cele N înălțimi.

h2. Date de ieșire

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

În fișierul de ieșire $munti.out$ se vor scrie cele cinci rezultate cerute, cîte una pe fiecare linie.

h2. Restricții

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

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

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

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

|

h3. Explicație
 
...
 

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