Submission

Score: 100

User: samsenpisardmoo26

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-07 03:21:26

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

int main()
{
    int n;
    cin >> n;
    int arr[n];
    
    int idx_mx = 0;
    int mx = 0;
    
    for(int i=0; i<n; i++)
    {
        cin >> arr[i];
        
        if(mx < arr[i])
        {
            mx = arr[i];
            idx_mx = i;
        }
    }
    
    mx = arr[0];
    int ans=0;
    
    for(int i=0; i<idx_mx; i++)
    {
        if(mx < arr[i]) mx = arr[i];
        ans+=mx-arr[i];
    }
    
    mx = arr[n-1];
    
    for(int i=n-1; i>idx_mx; i--)
    {
        if(mx < arr[i]) mx = arr[i];
        ans+=mx-arr[i];
    }
    
    cout << ans;
}