给定 n 条垂直线段的高度,任选两条与 x 轴围成容器,容器盛水量 = 两线间距 × 较矮线高。求能盛的最大水量。
第一行一个整数 n(2 ≤ n ≤ 10^5);第二行 n 个非负整数(每个 ≤ 10^9),表示各线段高度。
一行,一个整数:最大盛水量。