Submission

Score: 100

User: boss

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-12-07 17:19:54

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int arr[n];
	int ans=0;
	int temp;
	int t;
	int result;
	
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];
	}
	for(int i=1;i<n;i++)
	{
		temp=0;
		t=0;
		for(int j=0;j<=i;j++)
		{
			
			temp=max(temp,arr[j]);
			
		}
//		cout<<"left"<<temp<<" ";
//		cout<<"\n";
		for(int j=n-1;j>=i;j--)
		{
			
			t=max(t,arr[j]);
			
		}
//		cout<<"right"<<t<<" ";
//		cout<<"\n";
		result=min(temp,t);
		ans+=result-arr[i];
		
		
	}
	cout<<ans;

	
	
	
	
	
	
	return 0;
}