Submission

Score: 100

User: pressoboi

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-02 22:58:53

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

int main(){
    int n;
    cin >> n;
    int arr[n+5]={};
    int cnt=0;
    for(int i=1;i<=n;i++){
        cin >> arr[i];
    }

    for(int i=2;i<n;i++){
        int lx=-2e9,rx=-2e9;
        for(int j=i-1;j>=1;j--){
            lx = max(lx,arr[j]);
        }
        for(int j=i+1;j<=n;j++){
            rx = max(rx,arr[j]);
        }
        if(min(lx,rx)-arr[i]<=0){
            cnt += 0;
        }else{
            cnt += min(lx,rx)-arr[i];
        }

        //cout << cnt <<"<- ";
    }
    cout << cnt;
    return 0;
}