| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Највећи правоугаоник у хистограму
Напиши програм који одређује површину највећег правоугаоника који се може уписати у задати хистограм (хистограм се састоји од стубаца ширине 1).
Улаз
Са стандардног улаза се уноси број стубаца n (1≤n≤50000), а затим и висине стубаца (позитивни цели бројеви, раздвојени размацима).
Излаз
На стандардни излаз исписати тражену површину.
Пример
Улаз
6 3 7 4 6 5 8
Излаз
20
Објашњење: Највећи правогаоник је означен карактерима
+.
* * * * * * * *** +++++ *+++++ *+++++ *+++++
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.