Submission

Score: 100

User: Catpao

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-09-30 14:24:40

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
	int n,sum = 0,mn,mx,max1 = -1000000,max2 = -1000000;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[j] > max1){
				max1 = a[j];
			}
		}
		for(int k=i+1;k<n;k++){
			if(a[k] > max2){
				max2 = a[k];
			}
		}
		mn = min(max1,max2);
		mx = max(mn - a[i],0);
		max1 = 0;
		max2 = 0;
		sum = sum + mx;
	}
	cout<<sum;
}