Submission

Score: 100

User: Nuttykub

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-04 05:14:32

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

int main(){
    ll n;
    cin >> n;
    vector<int> area(n);
    for(int i =0;i<n;i++) cin >> area[i];
    int mx_l=0,mx_r=0;
    ll volume = 0;
    for (int i = 0;i<n;i++){
        for (int j = i+1;j<n;j++){
            if (mx_r < area[j]) mx_r = area[j];
        }
        for (int j = i-1;j>=0;j--){
            if (mx_l < area[j]) mx_l = area[j];
        }
        int diff = min(mx_r,mx_l);
        if (diff-area[i]<0) volume+=0;
        else volume+=(diff-area[i]);
        mx_l=0,mx_r = 0;
    }// 2 3 5 7 9 3 6 
    cout << volume ;
}