Submission

Score: 100

User: NovemNotes

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-15 18:42:36

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

int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    int n;cin >> n;
    vector<int> v(n);
    for(auto &x:v)cin >> x;
    int l=0,r=n-1;
    int sum=0;
    int mxl=0,mxr=0;
    while(l<r){
        if(v[l]<v[r]){
            mxl=max(mxl,v[l]);
            sum+=(mxl-v[l]);
            l++;
        }else{
            mxr=max(mxr,v[r]);
            sum+=(mxr-v[r]);
            r--;
        }
    }
    cout << sum << "\n";
    return 0;
}