接雨水
2025-02-03 19:50:12
发布于：上海
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N = 200010;
int leftmax[N],rightmax[N];//前缀最值问题
int a[N];
long long ans = 0;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
leftmax[i] = max(leftmax[i-1],a[i]);
}
for(int i=n;i>=1;i--) rightmax[i] = max(rightmax[i+1],a[i]);
for(int i=1;i<=n;i++){
int mn = min(leftmax[i],rightmax[i]);//能够接的雨水量
if(mn>a[i])ans+=mn-a[i];
}
cout<<ans;
return 0;
}
这里空空如也
有帮助，赞一个