Submission

Score: 100

User: Jame007

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-08 23:29:34

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n ;
    vector<int> data_all(n);
    for(int i=0;i<n;i++){
        cin >> data_all[i];
    }

    // for(auto i:data_all){
    //     cout << i << " ";
    // }
    vector<int> max_left;
    vector<int> max_right;
    int mins =0;
    int sum = 0;
    for(int i=1;i<n-1;i++){
        for(int j=0;j<i;j++){
            max_left.push_back(data_all[j]);
        }
        for(int r=i+1;r<n;r++){
            max_right.push_back(data_all[r]);
        }
        mins = min(*(max_element(max_left.begin(),max_left.end())),*(max_element(max_right.begin(),max_right.end())));

        if (mins-data_all[i] > 0){
            sum += mins-data_all[i];
        }
        
        max_left.clear();
        max_right.clear();
    }


    cout << sum ;
    return 0;
}