代码

#include<iostream>
#include<cstdio>
using namespace std;

const int MAXN=100000+5;

int n;
int a[MAXN];

int main(){
    
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
    }
    unsigned long long cnt=0;
    
    while(1){
        unsigned long long s=0;
        bool l0=0;
        bool flag=1;
        int i=1;
        while(i<=n){
            while(a[i]==0){
                ++i;
                if(i>n)break;
            }
            if(i<=n){
                ++s;
                while(a[i]!=0){
                    --a[i];
                    ++i;
                    if(i>n)break;
                }
            }
        }
        cnt+=s;
        if(s==0)break;
    }
    cout<<cnt<<'\n';
    
    return 0;
}

评测结果