提交时间:2024-08-21 14:34:52

运行 ID: 180490

#include <bits/stdc++.h> using namespace std; int a[11000]; int f(int h[], int n) { int l = n; int m = 0; for(int i = 1; i < l; i++) { int maxl = 0, maxr = 0; for(int j = i; j >= 0; j--) { maxl = max(maxl, h[j]); } for(int j = i; j < l; j++) { maxr = max(maxr, h[j]); } m = min(maxl, maxr) - h[i] + m; } return m; } int main(){ int n; cin >> n; for(int i = 1; i <= n;i++){ cin >> a[i]; } cout << f(a,n); }