Submission

Score: 100

User: mik

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-11 15:21:15

#include <bits/stdc++.h>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false),cin.tie(NULL);
    int n;
    cin >> n;
    int a[n];
    int sum=0;
    for (int i=0;i<n;i++){
        cin >> a[i];
    }
    for (int i=1;i<n;i++){
        int r=i+1;
        int l=i-1;
        int mxl=0,mxr=0;
        while (l>=0){
            mxl = max(a[l],mxl);
            l--;
        }
        while (r<n){
            mxr = max(a[r],mxr);
            r++;
        }
        int mn = min(mxl,mxr);
        if (a[i]<mn) sum += mn-a[i];
    }
    cout << sum;
    return 0;
}