Submission

Score: 100

User: mumumimi

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-12 13:23:32

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;cin >> n;
    int arr[n];
    for(int i=0;i<n;i++){
        cin >> arr[i];
    }
    int total =0,water;
    for(int i=0;i<n;i++){
        int left=0,right=0;
        for(int j=0;j<i;j++) left = max(left,arr[j]);
        for(int j=n-1;j>i;j--) right = max(right,arr[j]);
        water = min(left,right);
        if(arr[i]>=water){
            water = 0;
        }else{
            water = water-arr[i];
            total+=water;
        }
    }
    cout << total;
}