Submission

Score: 100

User: erng

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-07 21:54:32

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

int n, arr[10005], mx=INT_MIN, ans, cn, q;
vector<int> a;

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

/*
10
7 12 35 15 93 16 100 26 89 0
*/