{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给定 $N$ 个柱子,每个柱子的宽度都是 $1$,第 $i$ 个柱子高度为 $h_i$,求他们挨在一起时形成的最大矩形面积。如:\n\n![](CDN_BASE_URL/45660aba95464e61adfbbcc7cea2c44c?v\u003d1487345355)"}},{"title":"输入格式","value":{"format":"MD","content":"多组测试数据,每组测试数据占一行。开始一个正整数 $N$,表示柱子的个数,接下来 $N$ 个正整数 $h_i$, 表示每个柱子的高度。当 $N\u003d0$ 时结束输入。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组数据,输出一行一个正整数,表示最大的矩形的面积。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 2 1 4 5 1 3 3\n4 1000 1000 1000 1000\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n4000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"数据范围","value":{"format":"MD","content":"$1 \\le N \\le 10^5, 0 \u003c h_i \u003c 10^9$"}},{"title":"提示","value":{"format":"MD","content":"输入量较大,建议使用 `scanf`、快读或关闭同步流的`cin`、`cout`"}}]}