← 返回题单

题单练习双指针

← 上一题下一题 →

A7240 | $水瓶挑战$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$Sherry$ 是一位科学爱好者，她在武陵实验室里有一个长长的玻璃容器，容器里放置了 $n$ 块高度不同的隔板，这些隔板之间的距离都是 $1$。每块隔板的高度分别为 $h_i$，隔板的厚度不计。 $Sherry$ 想通过选择任意两块隔板，在它们之间的区域注水。她希望选中的区域能够存储尽可能多的水。 水能存储的体积由公式计算：两个隔板高度的最小值 $\times$ 两个隔板间的距离。$Sherry$ 需要计算出，在所有可能的隔板组合中，最大可以存储多少水。

输入格式

第一行输入一个整数 $n$，表示有 $n$ 块隔板。 第二行输入 $n$ 个整数 $h_1, h_2, ..., h_n$，表示每块隔板的高度。

输出格式

输出一个整数，表示所有区域中最多可以存多少水。

输入输出样例

输入 #1

9
1 8 6 2 5 4 8 3 7

输出 #1

C++ 编辑器

输入

输出