Submission

Score: 100

User: helloskibidi

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-06 10:15:12

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

int main(){

    int n, water=0; cin >> n;
    vector<int> x(n);

    for(int i=0;i<n;i++) cin >> x[i];

    for(int i=1;i<x.size();i++){
        int l = x[i] , r = x[i];
        for(int j=0;j<i;j++) l = max(l,x[j]);
        for(int j=i+1;j<x.size();j++) r = max(r,x[j]);
        water += (min(l,r) - x[i]);
    }

    cout << water;
    
}