Submission

Score: 100

User: Sunsblad

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-05 12:23:48

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main(){
    int n;
    long long int sum = 0;
    cin>>n;
    vector<int> height(n);
    for(int i = 0; i < n; i++){
        cin>>height[i];
    }
    for(int i = 1; i < n-1; i++){
            int maxleft = -1, maxright = -1;
        for(int j = 0; j < i; j++){
            if(height[j] > maxleft && height[j] > height[i]){
                 maxleft = height[j];
            }
        }
        for(int j = i + 1; j < n; j++){
            if(height[j] > maxright && height[j] > height[i]){
                maxright = height[j];
            }
        }
        //cout<< min(maxright, maxleft) - height[i] << ' ';
        if(maxleft >= 0 and maxright >= 0){
            sum += min(maxright, maxleft) - height[i];
        }

        //<<height[i] << " maxleft = " << maxleft << " maxright = "<<maxright<<'\n';
    }
    cout<< sum;
    return 0;
}