分发蛋糕
题目描述
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库小金太开心了，他要跟小伙伴们分享今天的喜悦，他决定邀请今天帮助过他的小伙伴举行欢庆会，他打算为这些小伙伴们准备一些蛋糕，n个小伙伴站成一排，每个小伙伴都有一个贡献值 ai，也就是今天对他的帮助程度，他将按照一下规则，对小伙伴进行分发蛋糕：
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1）每个小伙伴至少分到1个蛋糕
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2）相邻的两个小伙伴贡献值更高的会获得更多的蛋糕
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库你能够帮他算一下最少需要多少块蛋糕吗？
输入
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库共 n+1行
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行一个正整数 n表示参加庆功会的小伙伴的人数
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行为 n个数分别表示每个人的贡献值，用空格隔开
输出
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库共一行为一个正整数 s，表示最少的蛋糕数
样例输入
3
1 0 2
样例输出
5
提示
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例一解释：
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于样例1，贡献值分别为 1，0，2
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库由于每个孩子至少有一块蛋糕，所以三个人出示蛋糕数为 1，1，1
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一个人的贡献值大于第二个人，所以一个人的蛋糕数会比第二人多，最少为 2块。第二个人比相邻人都小，故第二人为 1块蛋糕，第三人比第二人贡献值大，所以第三人的蛋糕数比第二人多，最小为 2块。
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库分别给第一个、第二个、第三个孩子分发 2、1、2 共计 5块蛋糕。
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例二：
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入：
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 2 2
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出：
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库4
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例二解释：
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于贡献值1 2 2，一开始每人一块即1 1 1，第一人贡献小于第二人蛋糕数不变依然是1块，第二人比第一人贡献值高蛋糕数在原来基础上增加一块即2块，第三人贡献不比周围人大依然是1块。最后每人手上的蛋糕数分别是1 2 1，共计4块蛋糕
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于 20%的数据 1<=n<=100,0<=ai<=100
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于 50%的数据 1<=n<=1000,0<=ai<=1000
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于 100%的数据 1<=n<=20000,0<=ai<=20000
VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库VL2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
