Atenție! Aceasta este o versiune veche a paginii., scrisă la 2016-01-18 10:27:05.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire munti.in, munti.out Sursă Olimpiada pe scoala 2016 clasa a 6-a
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Munți (clasa a 5-a)

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

Cerință

Dîndu-se un șir de înălțimi să se calculeze:

  1. Numărul de munți
  2. Înălțimea maximă a unui munte
  3. Numărul de munți de înălțime maximă
  4. Aria maximă a unui munte
  5. Numărul de munți de arie maximă

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

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

Atunci:

  1. Avem trei munti.
  2. Cel mai inalt munte este al treilea, avind inaltime 15.
  3. Numărul de munți de înălțime maximă este unu.
  4. Cei trei munți au arii de 15, respectiv 23, 15. Aria maxima a unui munte este 23.
  5. Numărul de munți de arie maximă este unu.

Date de intrare

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.

Date de ieșire

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

Restricții

  • 1 ≤ N ≤ 1 000 000
  • 0 ≤ hi ≤ 1 000 000 (unde h_i sînt înălțimile individuale)

Exemplu

munti.in munti.out
14
2 5 3 5 0 1 8 12 2 8 0 0 0 15
3
15
1
23
1

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii