| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
如图：
上图为简化后的柱形图，最大面积为3*4=12，最大的长方形面积方案可能不唯一，如上图红色部分是其中一种方案。
4307: 4. 长方形
题目描述
在数学课上，老师教小明柱形图。小明感到很神奇。为了方便观察，小明把柱形图的横坐标和纵坐标去掉，把相邻的两根柱都紧密靠在一起，每一根柱的宽为1。他想在简化的柱形图里找一个面积最大的长方形。
如图：
上图为简化后的柱形图，最大面积为3*4=12，最大的长方形面积方案可能不唯一，如上图红色部分是其中一种方案。
如图：
上图为简化后的柱形图，最大面积为3*4=12，最大的长方形面积方案可能不唯一，如上图红色部分是其中一种方案。
输入
第一行为正整数n，表示柱的数量。
第二行有n个正整数，表示从左到右柱子的高度。
第二行有n个正整数，表示从左到右柱子的高度。
输出
只有一行为最大的长方形面积。
样例输入输出
提示
30%的数据n<=100
60%的数据n<=1000
100%的数据n<=100000 每一根柱的高度不超过10000。