华为OD 天然蓄水池（100分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应往年部分考题以及新出的题目。
我将持续更新最新题目
我精选了一部分题目免费分享给大家，可前往夸克网盘转存，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可转存。
链接：https://pan.quark.cn/s/f1a7e6aec5ac

题目类型：排序
题目描述：
公元2919年，人类终于发现了一颗宜居星球一-X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，
如何选取水库边界，使蓄水量最大?

要求:
山脉用正整数数组s表示，每个元素代表山脉的高度
选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。
蓄水量的高度为两边界的最小值。
如果出现多个满足条件的边界，应选取距离最近的一组边界
输出边界下标(从0开始)和最大蓄水量，如果无法蓄水，则返回0，此时不返回边界例如:
当山脉为s =[3,1,2]时
则选取s[O]和s[2]作为水库边界
则蓄水量为1，此时输出: 0 2:1
当山脉s =[3,2,1]时，不存在合理的边界，此时输出: 0

输入描述
一行正整数，用空格隔开，例如输入