Fişierul intrare/ieşire:munti.in, munti.outSursăOlimpiada pe scoala 2016 clasa a 6-a
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

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:

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

Atunci:

  1. Avem trei munţi.
  2. Cel mai înalt munte este al treilea, avînd înălţime 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 maximă 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 hi sînt înălţimile individuale)
  • Fiecare subpunct primeşte 20% din punctaj

Exemplu

munti.inmunti.out
15
0 2 5 3 5 0 1 12 2 8 0 0 0 15 0
3
15
1
23
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici