派分糖果
发布于 2022-03-03 16:45:13
有N个孩子站成一排,每个孩子有一个分值。给这些孩子派发糖果,需要满足如下需求:
1、每个孩子至少分到一个糖果
2、分值更高的孩子比他相邻位的孩子获得更多的糖果
求至少需要分发多少糖果?
输入描述: 0,1,0输入样例: 5,4,1,1 输出描述: 4输出样例 7关注者
0
被浏览
21
1 个回答