j01261. 分糖果 未做

$n$ 个孩子站成一排，第 $i$ 个孩子的评分为 $r_i$。要给每个孩子发糖果：每人至少 $1$ 颗；相邻两人中评分高者必须比评分低者拿得多。求最少需要多少颗糖果。

第一行一个整数 $n$；第二行 $n$ 个整数 $r_i$。

一行一个整数：最少糖果总数。

• $1\le n\le 10^5$，$0\le r_i\le 10^9$