代码

#include <cstdio>
using namespace std;
int n,a[100003],mina,ans;
void clear(int p,int q,int r)
{
    for(int i=p;i<=q;i++)
        a[i]-=r;
    return;
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<=n;i++)
        while(a[i]!=0)
        {
            mina=2147483646;
            for(j=i;j<=n;j++)
                if(a[j]!=0)
                {    
                    if(mina>a[j])
                        mina=a[j];
                    if(a[j+1]==0)
                    {
                        clear(i,j,mina);
                        ans+=mina;
                        break;
                    }
                }
        }
    printf("%d",ans);
    return 0;
}

评测结果