Submission

Score: 100

User: robgornpeunpadpairoundnigumaipadnea

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-21 22:17:23

#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(int i=0;i<n;i++)cin>>v[i];
    vector<int> cl(n,0),cr(n,0);
    int mx=0;int mxx=0;
    for(int i=0;i<n;i++){
        if(v[i] >mx)mx =v[i];
        cl[i] = mx;
    }
    for(int i=n-1;i>=0;i--){
        if(v[i] > mxx)mxx=v[i];
        cr[i] = mxx;
    }
    // for(auto e:cl)cout << e << ' ';cout << '\n';
    // for(auto e:cr)cout << e << ' ';

    int ans = 0;
    for(int i=0;i<n;i++){
        ans += min(cl[i],cr[i]) - v[i];
    }
    cout << ans;
}