（每日一练28806）题目名称：降水量

2023-05-06 05:38:07 285 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

文盲老顾墨衍会员 · AI 创作全网分发关注 + 加入社区

kepserverEX6创建tcpserver接入自有协议（使用ucon接入） kepserverEX6创建tcpserver接入自有协议阅读详情

给定n个柱面的高度，表示降雨某地n块区域的海拔高度。计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水

这是题目里带图？抄题都没抄好的最佳证据之一。

总之呢，这个题目貌似和 leetcode第11题玩法一模一样了。嗯，多了个初始海平面高度0。

n = int(input())
arr = list(map(int,input().split()))
ans,l,r,lh,rh = 0,0,n - 1,0,0
while l <= r:
    if arr[l] >= arr[r]:
        rh = max(rh,arr[r])
        ans += rh - arr[r]
        r -= 1
    elif arr[l] < arr[r]:
        lh = max(lh,arr[l])
        ans += lh - arr[l]
        l += 1
print(ans)