Submission

Score: 100

User: mocngaijakraila

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-02-08 09:14:17

#include<bits/stdc++.h>
using namespace std;
int n=0,mxl=0,mxr=0,s=0;

int main() {
    int cnt=0;
    cin>>n;
    int arr[n];
    for(int &i:arr) cin>>i;
    for(int i=0;i<n;i++) {
        for(int j=0;j<i;j++) {
            if(arr[j]>mxl) mxl=arr[j];
        }
        for(int k=i+1;k<n;k++) {
            if(arr[k]>mxr) mxr=arr[k];
        }
        
        s=min(mxl,mxr);
        if(s>=arr[i]&&mxl>0&&mxr>0) {
            cnt+=s-arr[i];
            // cout<<"mxl="<<mxl<<" mxr="<<mxr<<" arr[i]="<<arr[i]<<' ';
            // cout<<s-arr[i]<<'\n';
        }
        mxl=0;
        mxr=0;
    }
    cout<<cnt;

    return 0;
}