算法爱好者——分糖果 ？ 待解决

有 N 个小孩站成一列。每个小孩有一个评级。按照以下要求，给小孩分糖果：
1、每个小孩至少得到一颗糖果。
2、评级越高的小孩可以比他相邻的两个小孩得到更多的糖果。
写一个函数计算需最少准备多少糖果？

格式：

输入第一行依次输入代表小孩评级的数组，最后依次需要准备最少的糖果的数量。

样例输入

[ 1，2 ]
[ 1，1，1 ]
[ 1，2，2 ]

样例输出

3
3
4

思路：