Submission

Score: 100

User: Buktep

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-01 09:01:52

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

int32_t main()
{
    cin.tie(0); ios::sync_with_stdio(0);

    int n;
    cin >> n;
    vector<int> h(n);
    for(int i = 0; i < n; ++i)
    {
        cin >> h[i];
    }

    int tot = 0;
    for(int i = 1; i < n - 1; ++i)
    {
        int mx_l = 0;
        for(int j = 0; j < i; ++j)
        {
            mx_l = max(mx_l, h[j]);
        }

        int mx_r = 0;
        for(int j = i + 1; j < n; ++j)
        {
            mx_r = max(mx_r, h[j]);
        }
        
        int water = min(mx_l, mx_r);

        if(water > h[i])
        {
            tot += water - h[i];
        }
    }

    cout << tot;

    return 0;
}