Submission

Score: 100

User: FakeAnutin

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-09-30 10:42:24

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

int a[10005], l[10005], r[10005];

int main(){
	int n; cin>>n;
	int sum=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		l[i] = *max_element(a+1,a+i+1);
	}
	for(int i=1;i<=n;i++){
		r[i] = *max_element(a+i,a+n+1);
	}
	for(int i=1;i<=n;i++){
		int k= min(l[i],r[i]);
		if(k>=a[i]){
		sum+= k-a[i];
	    }
	}
	cout<<sum;
}