有N个孩子站成一排,每个孩子有一个分值。给这些孩子派发糖果,需要满足如下需求: 1、每个孩子至少分到一个糖果 2、分值更高的孩子比他相邻位的孩子获得更多的糖果 求至少需要分发多少糖果?
输入描述:
0,1,0


输出描述:
4
示例1

输入

5,4,1,1

输出

7
加载中...