P72131

盛最多水的容器

难度 2 级 小学 语法入门 一维数组
讨论 统计 134通过 307提交 43.6%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

输入

第一行输入一个正整数n,表示有n条垂直线的高度。

第二行n个数表示每条垂直线的高度h_{i}。

输出

输出一个正整数表示容器可以储存的最大水量。

样例

样例 1
输入
9
1 8 6 2 5 4 8 3 7
输出
49
样例 2
输入
2
1 1
输出
1

提示

样例一解释

容器能够容纳水(表示为蓝色部分)的最大值为 49

数据范围

所有的数据:n<=100000,1<=h_{i}<=10000.

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交