新春福源

描述
上善若水,利万物而不争。水胸怀宽广,它润物无声,为大地上的一切生灵带来了幸福与祥和。水也常常带有福源的意向。
新春将至,苏州城的小张计划修建一座新的莲池。现在池中已经垒了n列砖。
给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai)。
在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
找出其中的两条线,使得它们与 x 轴共同构成的莲池可以容纳最多的水。
输入描述
第一行一个数n,表点的数量
第二行n个数,表坐标
输出描述
一行一个数,表最大的莲池容积
用例输入 1
11
1 8 6 2 5 4 8 3 7 2 1
用例输出 1
49
提示:莲池不能倾斜,且 n 的值至少为 2,n<=6*10^7

信息

ID
2676
难度
8
分类
(无)
标签
递交数
20
已通过
5
通过率
25%
上传者

相关

在下列比赛中:

2024.7.28暑期中级2班练习