Submission

Score: 100

User: Saizon

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-09-08 21:56:47

#include<iostream>
#include<math.h>
using namespace std;
int a[10006];

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int n,s=0,l=0,r=0,m=0;
    cin >> n;
    for (int i=1;i<=n;i++) cin >> a[i];
    for (int i=1;i<=n;i++){
        l=0;
        r=0;
        for (int j=1;j<=n;j++){
            if(j<i && j != i){
                l = max(l,a[j]);
            }
            if(j>i && j != i){
                r = max(r,a[j]);
            }
            m = min(l,r);
        }
        if(m-a[i]>0){
            s += m - a[i];
        }
        /*s += m - a[i];
        if(m-a[i]<=0){
            s -= m - a[i];
        }*/
    }
    cout << s;
}