盛水容器 - 题目详情 - Hydro

ID: 2503

传统题

1000ms

128MiB

难度: 2

上传者:

题目描述

有n个木板，它们分别在1、2、...、n的位置上，长度分别为a1、a2、...、an

请问，哪两块木板之间可以容纳最多的水量，输出最大容水量

输入格式

第一行为n
第二行n个数代表每块木板长度

[2<=n<=1000;0<=an<1000]

输出格式

一个整数

9
1 8 6 2 5 4 8 3 7

Hint

样例解释
(解释:如图，第2块和第9块能装下最多的水为7*7=49，所以输出49)