Submission

Score: 100

User: Chayatoeyy

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-07 10:18:40

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,cnt=0;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    for(int i=0;i<n;i++){
        int max_left = 0;
        for(int j=0;j<=i;j++){
            max_left = max(max_left,arr[j]);
        }
        int max_right=0;
        for(int j=i;j<n;j++){
            max_right = max(max_right,arr[j]);
        }
        int min_in = min(max_left,max_right);
        if(min_in > arr[i]){
            cnt+= min_in-arr[i];
        }
    }
    cout << cnt << endl;
    return 0;
}