Submission

Score: 100

User: kavin8888

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-12 11:24:24

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

int main() 
{
	int n; cin>>n;
	vector<int> a(n);
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int ans=0;
	for(int i=1;i<n-1;i++)
	{
		int l_max=0,r_max=0;
		for(int l=0;l<i;l++)
		{
			l_max=max(l_max,a[l]);
		}
		for(int r=i+1;r<n;r++)
		{
			r_max=max(r_max,a[r]);
		}
		if(min(l_max,r_max)>a[i])
		{
			ans+=min(l_max,r_max)-a[i];
		}
	}
	cout<<ans;
}