填空题

分饼干

发布于 2022-03-03 17:08:29

     幼儿园老师想给她班上的孩子分饼干。所有的孩子都坐在一条线上,每个孩子都根据在课堂上的表现得到评分。老师必须给每个孩子至少1个饼干。如果两个孩子坐在一起,那么评分较高的孩子必须得到更多的饼干(孩子必须左右都比较)。输出老师购买的饼干总数的最小值。例如,假设她的学生的评分为[3,6,3,5,6,2]。她给学生饼干的数量如下:[1,2,1,2,3,1]。她必须购买至少10个饼干。


输入描述: 假设学生评分为:[1,2,3],则输入应为:

3

1

2

3

第1行为数组元素大小,2至n+1行为数组元素(每行一个)输入样例: 6 3 6 3 5 6 2 输出描述: 可分配最小值输出样例 10
关注者
0
被浏览
12
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看