我是傻逼周心痛 • 21天前
#include<bits/stdc++.h>
using namespace std;
int t(int h[],int n) {
int len=n;
int maxt=0;
for (int i=1; i<len;i++) {
int maxl = 0, maxr = 0;
for (int j=i;j>=0;j--) {
maxl=max(maxl, h[j]);
}
for (int j=i;j<len;j++) {
maxr=max(maxr, h[j]);
}
maxt=min(maxl, maxr)-h[i]+maxt;
}
return maxt;
}
int a[11451];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<t(a,n);
}
评论: