题目描述 $n$ 个孩子站成一排,每人有一个评分 $r_i$。发糖果要求:每个孩子至少 $1$ 颗;评分比相邻孩子高的必须拿到更多糖果。求最少需要的糖果总数。 输入格式 第一行整数 $n$;第二行 $n$ 个整数评分。 输出格式 一行一个整数,即最少糖果总数。 数据范围 $$1 \le n \le 1000,\ 0 \le r_i \le 10^5$$