2641: 频谱
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：2
题目描述
众所周知，HL常常在机房唱买卖。有一天，HL看着柱状频谱突发奇想，想找出每个时刻频谱里“最霸气”的一段。
频谱被分为N段，每段的高度为h[i]，设第i段-第j段的最低高度为h，HL把使(j-i+1)*h最大的那整段作为“最霸气”的一段。
如上图，阴影部分为“最霸气”的一段。
输入
第一行为一个整数N
第二行为N个数，分别为h[i]，表示第i段柱状的高度。
输出
一个整数，为“最霸气”的一段的面积。
样例输入 复制
7
2 1 4 5 1 3 3样例输出 复制
8提示
共25个测试点。
对于第1-20个测试点，1<=N<=200，每个点1分
对于第21-22个测试点，200<=N<=1000，每个点10分
对于第23-25个测试点，1000<=N<=100000，每个点20分