欢迎24级新生

2099. candy(hard)

一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一 个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所 有孩子至少要有一个糖果。求解最少需要多少个糖果。

输入

输入是一个数组,表示孩子的评分。

输出

输出是最少糖果的数量

样例

标准输入 复制文本
 [1,0,2]
标准输出 复制文本
5

提示

贪心算法

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0