Submission

Score: 100

User: Zonezonee

Problemset: ปริมาตรน้ำท่วม

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-13 20:00:08

#include <bits/stdc++.h>
using namespace std;

int l[10002], r[10002];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    int h[n+2];
    for(int i = 1; i <= n; ++i) cin >> h[i];
    int res = 0;
    for(int i = 1; i <= n; ++i) l[i] = max(l[i-1], h[i]);
    for(int i = n; i >= 1; --i) r[i] = max(r[i+1], h[i]);
    for(int i = 1; i <= n; ++i) res += min(l[i], r[i]) - h[i];
    cout << res << '\n';
}