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 | Cristian Frâncu • francu |
Timp de execuție pe test | 1 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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:
- 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:
2 5 3 5 0 1 8 12 2 8 0 0 0 15
Atunci:
- Avem trei munti.
- Cel mai inalt munte este al treilea, avind inaltime 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 maxima a unui munte este 23.
- 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 |