Submission

Score: 30

User: mocngaijakraila

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

Language: cpp

Time: 0.004 second

Submitted On: 2025-12-16 18:42:47

#include<bits/stdc++.h>
using namespace std;
int n, cnt=0, run=0, targ=0,lmax=-1, rmax=-1;
vector<int> arr(n);

int findnext(int &run) {
    if(arr[run]>arr[run+1]||run==n-1) return run;
    else {
        run++;
        return findnext(run);
    }
}

void solve() {
    cin>>n;
    arr.resize(n);
    for(int &x:arr) cin>>x;

    while(run!=n-1) {
        int a=findnext(run);
        run++;
        int b=findnext(run);
        for(int i=a+1;i<b;i++) {
            if(arr[a]<=arr[b]) cnt+=arr[a]-arr[i];
            else cnt+=arr[b]-arr[i];
        }
    }
    cout<<cnt;

}

int main() {
    solve();
    
    return 0;
}