爱丽丝是幼儿园的老师.她想给她班上的孩子们一些糖果.所有的孩子都坐在一条线上,每个孩子都根据他或她的平常表现得到评分.爱丽丝想给每个孩子至少给一个糖果.因为孩子们有点嫉妒.对于任何相邻的2个孩子,如果一个人的评分高于另一个,他/她必须得到比另一个更多的糖果,爱丽丝必须根据他们的评级主题给她的糖果.爱丽丝想要存钱,所以她想要总共提供少量糖果.
输入的第一行是一个整数N,即Alice类中的子节点数.以下每N行包含一个整数,表示每个孩子的评分.
在输出的唯一行上打印一个整数,描述Alice必须给出的最小糖果数量.
3
1
2
2
4
爱丽丝必须提供的糖果数量分别为1,2和1.
N 每个孩子的等级不大于10 ^ 5.
谁能帮帮我吗？
algorithm ×1