Submission

Score: 100

User: Tjeez

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-12 12:29:41

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n;
	vector<int> v;
	for (int i=0 ;i<n ; i++){
		int temp; cin>>temp;
		v.push_back(temp);
	}
	int ans=0;
	for (int i=1 ; i<n-1 ; i++){
		int mxl=-2e9, mxr=-2e9;
		for (int j=0 ; j<i ; j++){
			if(v[j]>mxl) mxl=v[j];
		}
		for (int j=i+1 ; j<n ; j++){
			if (v[j]>mxr) mxr=v[j];
		}
		if (mxl>mxr &&v[i]<mxl &&v[i]<mxr) ans+=mxr-v[i];
		else if (mxl<mxr &&v[i]<mxl &&v[i]<mxr) ans+=mxl-v[i];
		else if (mxl==mxr &&v[i]<mxl &&v[i]<mxr) ans+=mxl-v[i];
		
	}
	cout<<ans;
}