Submission

Score: 100

User: samsenpisardmoo

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-08 14:05:01

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	
	int arr[n];
	int mx = INT_MIN;
	int idx_mx = 0;
	
	for(int i=0; i<n; i++)
	{
		cin >> arr[i];
		if(arr[i]>mx)
		{
			mx=arr[i];
			idx_mx = i;
		}
	}
	
	int ans = 0;
	mx = arr[0]; 
	
	for(int i=0; i<idx_mx; i++)
	{
		if(mx > arr[i])	ans+=mx-arr[i];
		else mx = arr[i];
	}
	
	mx = arr[n-1];
	
	for(int i = n-1; i>idx_mx; i--)
	{
		if(mx > arr[i])	ans+=mx-arr[i];
		else mx = arr[i];
	}
	
	cout << ans;
	
		
}