首页 > 试题广场 >

派分糖果

[编程题]派分糖果
  • 热度指数:2551 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

N个孩子站成一排,每个孩子有一个分值。给这些孩子派发糖果,需要满足如下需求:

1、每个孩子至少分到一个糖果

2、分值更高的孩子比他相邻位的孩子获得更多的糖果

求至少需要分发多少糖果?


输入描述:
0,1,0


输出描述:
4
示例1

输入

5,4,1,1

输出

7

这道题你会答吗?花几分钟告诉大家答案吧!