{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Гистограмма - это многоугольник, состоящий из последовательности прямоугольников, выровненных по общей базовой линии. Прямоугольники имеют одинаковую ширину, но могут иметь разную высоту. Например, на рисунке показана гистограмма, состоящая из прямоугольников с высотами `{2, 1, 4, 5, 1, 3, 3}` (измеряем мы в единицах, где ширина прямоугольников равна 1).\n\n![Histogram](CDN_BASE_URL/2a2b1d5906a9da442072ba0a840d0588?v\u003d1681833645)\n\nОбычно гистограммы используются для представления дискретных распределений, например, частот символов в текстах. Обратите внимание, что важен порядок расположения прямоугольников, то есть их высота. Вычислите площадь самого большого прямоугольника на гистограмме, выровненного по общей базовой линии. На рисунке справа показан самый большой прямоугольник для изображенной гистограммы.\n"}},{"title":"Input","value":{"format":"MD","content":"Входные данные начинаются с целого числа **T (\u0026#8804; 20)**, обозначающего количество тестовых примеров.\n\nКаждый тестовый пример содержит строку с целым числом **N (1 \u0026#8804; N \u0026#8804; 30000)**, обозначающим количество прямоугольников. Следующая строка содержит **N** целых положительных чисел, разделенных пробелом **(\u0026#8804; 30000)** - обозначают высоты.\n"}},{"title":"Output","value":{"format":"MD","content":"Для каждого тестового примера выведите его и площадь самого большого прямоугольника, который можно вписать в гистограму."}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n7\n2 1 4 5 1 3 3\n5\n4 4 3 2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 8\nCase 2: 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"Набор данных довольно большой, потому используйте быстрые методы ввода-вывода."}}]}