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