{"trustable":false,"sections":[{"title":"问题描述","value":{"format":"HTML","content":"直方图是由一系列宽度相同矩形数据条构成,用来表示数据的分布情况。\n\u003cbr\u003e\n一个直方图有N个数据条,各数据条的宽度都是1,高度分别为[h\u003csub\u003e1\u003c/sub\u003e,h\u003csub\u003e2\u003c/sub\u003e,...,h\u003csub\u003eN\u003c/sub\u003e]。\n\u003cbr\u003e\n计算这个直方图中存在的矩形的最大面积。"}},{"title":"数据输入","value":{"format":"HTML","content":"第1行有一个数字N,表示直方图的数据条的数量\n\u003cbr\u003e\n接下来1行有N个数字,各数字之间由1个空格分隔,依次表示这个直方图从左向右的数据条高度h\u003csub\u003ei\u003c/sub\u003e。\n\u003cul\u003e\n\u003cli\u003e1 \u0026le; N \u0026le; 10\u003csup\u003e5\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e1 \u0026le; h\u003csub\u003ei\u003c/sub\u003e \u0026le; 10\u003csup\u003e6\u003c/sup\u003e\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"输出1行,一个数字,表示这个直方图中矩形的最大面积"}},{"title":"样例1","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e\n8\n2 1 3 5 3 4 2 1\u003c/pre\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n12\n\u003c/pre\u003e\n\u003ch4\u003ehint\u003c/h4\u003e\n\u003cimg src\u003d\"http://judge.u-aizu.ac.jp/onlinejudge/IMAGE2/DPL_3/histogram.png\"\u003e"}},{"title":"样例2","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e5\n1 2 3 4 5\u003c/pre\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n9\n\u003c/pre\u003e"}},{"title":"样例3","value":{"format":"HTML","content":"\u003ch4\u003eInput\u003c/h4\u003e\u003cpre\u003e3\n2 0 1\u003c/pre\u003e\n\u003ch4\u003eOutput\u003c/h4\u003e\u003cpre\u003e\n2\n\u003c/pre\u003e"}}]}