练习专区
今天的一小步就是明天的一大步
Accepted: 4
Total Submit: 9
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
有工厂的下角料，如下图表示，相当于N个条形图组成的柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。
比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。
你的任务就是计算柱状图中以x轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。
Output
有多组输入数据，输入数据的第一行是一个整数N(1≤N≤100,000)，表示柱状图包含N个矩形。紧接着N个整数h1,...,hn(0≤ hi ≤20,000, 1≤ i≤ N)，表示柱状图中按从左到右顺序给出的矩形的高度。矩形的宽度为1。
Sample Input
7 2 1 4 5 1 3 3 4 1000 1000 1000 1000
8 4000