Problem J: 排队领徽章
[Creator : ]
Description
n 个同学排成一队领徽章。 第 i 位同学至少需要 bi 枚徽章;并且,他拿到的徽章必须比前一位同学多至少 2 枚,否则会不开心。 求满足全部同学要求,最少一共需要准备多少枚徽章。
规则:
- 第一位同学只需要满足自身最低需求 \(b_1\);
-
后面每一位同学徽章数 =
max( 前一人徽章数 + 2 , 自己的最低需求 ); - 答案数值会很大,必须用长整型存储。
Input
第一行一个正整数 n,同学人数。
第二行 n 个正整数 b1,b2...bn,代表每位同学最少需要徽章数量。
Output
输出一个整数,最少需要准备徽章总数。
Sample Input Copy
4
1 4 3 3
Sample Output Copy
19
HINT
样例输入 1
4
1 4 3 3
样例输出 1
19
样例输入 2
3
5 2 10
样例输出 2
22