40求条

P1318 积水面积

```cpp #include <bits/stdc++.h> using namespace std; int n,a[10005],l,r,mx,ans; signed main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i],mx=max(mx,a[i]); for(int i=1;i<=mx;i++) { for(int j=2;j<=n-1;j++) if(a[j]>=i){l=j;break;} for(int j=n-1;j>=2;j--) if(a[j]>=i){r=j;break;} for(int j=l;j<r;j++) if(a[j]<i)ans++; } cout<<ans<<endl; return 0; } ``` 看看我的?
by __D_A_T__ @ 2024-08-11 19:05:07


|