现在有由n个宽度为1,高度分别为的长方形从左到右依次排列组成的柱形图。问里面包含的长方形的最大面积是多少?
输入描述:
第一行一个整数n,表示柱形个数。接下来一行n个整数,表示每个柱形的高度。
输出描述:
输出最大的矩形面积。
示例1
输入
7 2 1 4 5 1 3 3
输出
8
备注:
。
加载中...
7 2 1 4 5 1 3 3
8