{"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\nUm histograma é um polígono composto por uma sequência de retângulos alinhados em uma linha de base comum.\r\nOs retângulos têm larguras iguais, mas alturas diferentes.\r\nPor exemplo, a figura à esquerda mostra o histograma que consiste em retângulos com alturas 2, 1, 4, 5, 1, 3, 3, medidas em unidades onde 1 é a largura dos retângulos:\r\n\r\n\u003c/p\u003e\u003ccenter\u003e\r\n\u003cimg src\u003d\"CDN_BASE_URL/7ad3bdb3b3fc992a9cbb171beb79abfa?v\u003d1706108022\"\u003e\r\n\u003c/center\u003e\r\n\r\n\u003cp\u003e\r\nNormalmente, histogramas são usados para representar distribuições discretas, por exemplo, as frequências de caracteres em textos.\r\nObserve que a ordem dos retângulos, ou seja, suas alturas, é importante.\r\nCalcule a área do maior retângulo em um histograma que está alinhado na linha de base comum também.\r\nA figura à direita mostra o maior retângulo alinhado para o histograma representado.\r\n\r\n\u003c/p\u003e\u003ch3\u003eEspecificação de Entrada\u003c/h3\u003e\u003cp\u003e\r\n\r\nA entrada contém vários casos de teste.\r\nCada caso de teste descreve um histograma e começa com um inteiro \u003ccode\u003en\u003c/code\u003e, que denota o número de retângulos dos quais é composto.\r\nVocê pode assumir que \u003ccode\u003e1 \u0026lt;\u003d n \u0026lt;\u003d 100000\u003c/code\u003e.\r\nEm seguida, seguem \u003ccode\u003en\u003c/code\u003e inteiros \u003ccode\u003eh\u003csub\u003e1\u003c/sub\u003e, ..., h\u003csub\u003en\u003c/sub\u003e\u003c/code\u003e, onde \u003ccode\u003e0 \u0026lt;\u003d h\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 1000000000\u003c/code\u003e.\r\nEsses números denotam as alturas dos retângulos do histograma na ordem da esquerda para a direita.\r\nA largura de cada retângulo é \u003ccode\u003e1\u003c/code\u003e.\r\nUm zero segue a entrada para o último caso de teste.\r\n\r\n\r\n\u003c/p\u003e\u003ch3\u003eEspecificação de Saída\u003c/h3\u003e\u003cp\u003e\r\n\r\nPara cada caso de teste, imprima em uma única linha a área do maior retângulo no histograma especificado.\r\nLembre-se de que este retângulo deve estar alinhado na linha de base comum.\r\n\r\n\u003c/p\u003e\u003ch3\u003eExemplo de Entrada\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\u003eExemplo de Saída\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"}}]}