4717: 【GESP2506三级】分糖果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:3

题目描述

样例输入 复制

4
1 4 3 3

样例输出 复制

16

提示

#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1005;
int n, a[N];
long long ans;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
        a[i] = max(a[i - 1] + 1, a[i]);
        ans += a[i];
    }
    printf("%lld\n", ans);
    return 0;
}