5126.最大容水量

题目描述 给定 $n$ 条竖线，第 $i$ 条线的端点为 $(i,0)$ 和 $(i,h i)$，下标从 $0$ 开始。任选两条竖线与横轴构成容器，求在容器不能倾斜的条件下能够容纳的最大水量。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个非负整数 $h 0,h 1,\ldots,h {n-1}$。 输出格式 输出一个整数，表示最大水量。 数据范围 $2\le n\le10^5$，$0\le h i\le10^4$。 输入样例 9 1 8 6 2 5 4 8 3 7 输出样例 49