Submission

Score: 100

User: lumppengae

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-06 09:21:12

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    int b[a];
    int p=a,i=a-1;
    int d=0,e,f=0,g=0,h;
    for (int o=0;o<a;o++){
        cin >>b[o];
    }
    while(i-g!=1){
        if(b[i]<b[g]){
            if(b[i]>b[i-1]){
                f+=b[i]-b[i-1];
                b[i-1]=b[i];
            }
            i--;
        }
        if(b[i]>b[g]){
            if(b[g]>b[g+1]){
                f+=b[g]-b[g+1];
                b[g+1]=b[g];
            }
            g++;
        }
        if(b[i]==b[g]){
            i--;
            if(b[i]<b[i+1]){
                f+=b[i+1]-b[i];
                b[i]=b[i+1];
            }
        }
        p--;
    }
    cout<<f;
}