Envío 5918

Código

#include <bits/stdc++.h>

using namespace std;

int arr[100];
int n;

int solve(int i, int h){
    if(i >= n){
        return 0;
    }
    else if(h > 0 && h <= arr[i]){
        return h+solve(i+1, h);
    }else if (h == 0){
        int ans = 0;
        for(int j = 0; j <= arr[i]; j++){
            ans = max(ans, j+solve(i+1, j));
        }
        return ans;
    }
    return 0;
}

int main(){
    cin >> n;
    for( int i = 0; i < n ; i++){
        cin >> arr[i];
    }
    cout << solve(0,0);
}