牛牛有一个草地,上面长满了青草。草地可以看作是一个长度为n的整数数组grass,其中grass[i]表示草地上第i个位置的青草数量。牛牛想要吃掉一些青草,但有一些规则需要遵守: 吃掉的青草必须是连续生长的,即吃掉的青草的位置必须是一个连续的区间。 对于区间中的每个位置i,吃掉的青草数量必须严格小于位置i+1上的青草数量。 请你计算牛牛能够吃掉的最大青草数量。
示例1

输入

[1, 2, 3, 4, 5]

输出

15
示例2

输入

[7, 0, 3, 4, 5]

输出

12

备注:
一个整数数组grass,表示草地上每个位置的青草数量。保证grass的长度为n(1 保证grass[i]的取值范围为非负整数(0
加载中...