#760. 2023GCOI 六年级 第六题 面积（2）
-
ID: 760
Type: Default
1000ms
128MiB
Tried: 2
Accepted: 2
Difficulty: 10
Uploaded By:
2023GCOI 六年级 第六题 面积（2）
说明
已知数轴上有 n 条直线，两条直线能围闭的矩形面积指的是以两条直线的间距为长，其中一条直线高度为宽所组成的矩形面积（如样例）。给出每条直线的高度，求使用这些直线围闭一个矩阵，能得到的最大面积是多少。输入格式
第一行，一个正整数 n，表示有 n 条直线。 第二行，n 个正整数，按顺序给出每条直线的顺序。输出格式
输出最大面积。9
1 8 6 2 5 4 8 3 749提示
【样例解释】 如下图所示，最大的面积是由第 2、9 条直线围闭的矩形，它的宽是 9-2=7，长是 7，因此面积为49。
【数据范围】 对于 40%的数据，1≤n≤1000，1≤len[i]≤1000； 对于 100%的数据，1≤n≤50000，1≤len[i]≤10000。