{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003e\r\n\r\nГистограмма - это многоугольник, состоящий из последовательности прямоугольников, выровненных по общей базовой линии.\r\nПрямоугольники имеют одинаковую ширину, но могут иметь различные высоты.\r\nНапример, на левой картинке показана гистограмма, состоящая из прямоугольников с высотами 2, 1, 4, 5, 1, 3, 3, измеренными в единицах, где 1 - ширина прямоугольников:\r\n\r\n\u003c/p\u003e\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/7ad3bdb3b3fc992a9cbb171beb79abfa?v\u003d1708590670\"\u003e\r\n\u003c/center\u003e\r\n\r\n\u003cp\u003e\r\nОбычно гистограммы используются для представления дискретных распределений, например, частот символов в текстах.\r\nОбратите внимание, что порядок прямоугольников, т.е. их высоты, важен.\r\nВычислите площадь наибольшего прямоугольника в гистограмме, который также выровнен по общей базовой линии.\r\nНа правой картинке показан наибольший выровненный прямоугольник для изображенной гистограммы.\r\n\r\n\u003c/p\u003e\u003ch3\u003eУсловие ввода\u003c/h3\u003e\u003cp\u003e\r\n\r\nВвод содержит несколько тестов.\r\nКаждый тест описывает гистограмму и начинается с целого числа \u003ccode\u003en\u003c/code\u003e, обозначающего количество прямоугольников, из которых она состоит.\r\nВы можете предположить, что \u003ccode\u003e1 \u0026lt;\u003d n \u0026lt;\u003d 100000\u003c/code\u003e.\r\nЗатем следуют \u003ccode\u003en\u003c/code\u003e целых чисел \u003ccode\u003eh\u003csub\u003e1\u003c/sub\u003e, ..., h\u003csub\u003en\u003c/sub\u003e\u003c/code\u003e, где \u003ccode\u003e0 \u0026lt;\u003d h\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 1000000000\u003c/code\u003e.\r\nЭти числа обозначают высоты прямоугольников гистограммы в порядке слева направо.\r\nШирина каждого прямоугольника равна \u003ccode\u003e1\u003c/code\u003e.\r\nНоль завершает ввод для последнего теста.\r\n\r\n\r\n\u003c/p\u003e\u003ch3\u003eУсловие вывода\u003c/h3\u003e\u003cp\u003e\r\n\r\nДля каждого теста выведите на одной строке площадь наибольшего прямоугольника в указанной гистограмме.\r\nПомните, что этот прямоугольник должен быть выровнен по общей базовой линии.\r\n\r\n\u003c/p\u003e\u003ch3\u003eПример ввода\u003c/h3\u003e\u003cp\u003e\r\n\r\n\u003c/p\u003e\u003cpre\u003e7 2 1 4 5 1 3 3\r\n4 1000 1000 1000 1000\r\n0\r\n\u003c/pre\u003e\r\n\r\n\u003ch3\u003eПример вывода\u003c/h3\u003e\u003cp\u003e\r\n\r\n\u003c/p\u003e\u003cpre\u003e8\r\n4000\r\n\u003c/pre\u003e\n\u003c/div\u003e"}}]}