首页 > 试题广场 >

分糖果

[编程题]分糖果
  • 热度指数:50004 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
有N个小朋友站在一排,每个小朋友都有一个评分
你现在要按以下的规则给孩子们分糖果:
  • 每个小朋友至少要分得一颗糖果
  • 分数高的小朋友要他比旁边得分低的小朋友分得的糖果多
你最少要分发多少糖果?

示例1

输入

[1,2,2]

输出

4

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