桶理论是说桶能装的水的高度取决于最短的那块板。我们的问题要更简化一些———这个桶只有两块板。有一组块模板,其高度依次为,没两块之间距离为。求,用哪两块板作为边缘能装最多的水?
注意:不得移动板的位置,也不得倾斜。
例如,板高依次为1,8,6,2,5,4,8,3,7时,最多能容纳水49:
第一行,一个整数,表示模板块数。 接下来行,每行一个,依次表示从左向右每块板的高度。
对于100%的数据:
。
。
一个正整数,表示最多能容纳的水。
2 1 1
1
9 1 8 6 2 5 4 8 3 7
49
时间限制 | 1000 毫秒 |
内存限制 | 128 MB |