新春福源
描述
上善若水,利万物而不争。水胸怀宽广,它润物无声,为大地上的一切生灵带来了幸福与祥和。水也常常带有福源的意向。
新春将至,苏州城的小张计划修建一座新的莲池。现在池中已经垒了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%
- 上传者
相关
在下列比赛中: