Submission

Score: 100

User: Karatat007

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-04 09:01:30

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    int h[n];
    int v = 0;
    for(int i = 0;i < n;++i){
        cin >> h[i];
    }
    for(int i = 1;i < n - 1;++i){
        int mxl = INT_MIN;
        int mxr = INT_MIN;
        for(int j = 0;j < i;++j){
            mxl = max(h[j],mxl);
        }
        for(int j = i + 1;j < n;++j){
            mxr = max(h[j],mxr);
        }
        if(mxl <= h[i] or mxr <= h[i]) continue;
        v += min(mxl,mxr) - h[i];
    }
    cout << v;
}