Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
名校联赛
Login
问题1640--分发糖果
1640: 分发糖果
时间限制:
1 Sec
内存限制:
128 MB
提交:
6
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。
你需要按照以下要求,帮助老师给这些孩子分发糖果:
每个孩子至少分配到 1 个糖果。
相邻的孩子中,评分高的孩子必须获得更多的糖果。
那么这样下来,老师至少需要准备多少颗糖果呢?
输入
第一行N
第二行 N个孩子的分数
输出
最少的糖果数量
样例输入
3 1 0 2
样例输出
5
来源/分类
贪心
[
提交
] [
状态
]