感谢
#include<iostream>
using namespace std;
int n,ans;
int m[5050];
int s(int x,int y)
{
int i=1;
int ans1=0;
while(m[i+x]<y)
{
i++;
if(i+x>=n)
return 0;
}
for(int j=x;j<i+x;j++)
{
ans1+=min(m[x-1],m[i+x])-m[j];
m[j]=min(m[x-1],m[i+x]);
}
return ans1;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>m[i];
}
for(int i=1;i<=n;i++)
{
if(m[i]<m[i-1])
{
ans+=s(i,m[i-1]);
}
}
cout<<ans;
return 0;
}