Submission

Score: 100

User: bananakung

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-07-17 22:03:18

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int floor[n],flood=0;
	for(int i=0;i<n;i++)
	{
		cin>>floor[i];
	}
	
	for(int i=1;i<n-1;i++)
	{
		int lt=0,rt=0;
		for(int j=i;j>=0;j--)
		{
			if(floor[j]>lt)
			{
				lt=floor[j];
			}
		}
		for(int k=i;k<n;k++)
		{
			if(floor[k]>rt)
			{
				rt=floor[k];
			}
		}
		if(rt>lt)flood+=lt-floor[i];
		else flood+=rt-floor[i];
	}
	cout<<flood;
}