3783: 情景剧(第一轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：2
题目描述
白浅妹妹要在班上的 n 个同学中请一些学号连续的同学上讲台表演情景剧。 用 hi 表示学 号为 i 的同学的身高， 定义一个情景剧的有趣程度为上台的同学中最高的身高 × 最矮的 身高 × 上台的人数。
白浅妹妹想知道有趣程度最大为多少。 大样例：sample.zip
输入
第一行包含一个正整数 n，表示班级里同学的人数。 第二行包含 n 个用空格隔开的正整数 hi，表示学号为 i 的同学身高为 hi 。
输出
表示情景剧最大的有趣程度。
样例输入 复制
9
5 11 15 17 19 3 19 9 4样例输出 复制
855提示
【说明】
让学号为 [3,5] 区间内的同学表演。
【备注】
对于 30% 的数据，满足 n ≤ 10^3
对于 60% 的数据，满足 n ≤ 10^5
对于 80% 的数据，满足 n ≤ 10^6
对于 100% 的数据，满足 n ≤ 2 × 10^6 , hi ≤ 10^9