CP41 · 盛最多水的容器

中等双指针贪心时限 1000 ms(参考)
题目描述

给定 n 条垂直线段的高度,任选两条与 x 轴围成容器,容器盛水量 = 两线间距 × 较矮线高。求能盛的最大水量。

输入描述

第一行一个整数 n(2 ≤ n ≤ 10^5);第二行 n 个非负整数(每个 ≤ 10^9),表示各线段高度。

输出描述

一行,一个整数:最大盛水量。