Submission

Score: 100

User: santanaja07

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-09-26 20:23:54

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

int main() {
	int n;
	cin>>n;
	int c[n];
	for(int i=0;i<n;i++){
		cin>>c[i];
	}
	
	vector<int> maxleft(n) ;
	vector<int> maxR(n);
	maxleft[0] = c[0];
	maxR[n-1] = c[n-1];
	for(int i=1;i<n;i++){
		maxleft[i]=max(maxleft[i-1],c[i]);
	}
	for(int i=n-2;i>=0;i--){
		maxR[i]=max(maxR[i+1],c[i]);
	}
	int ans=0;
	for(int i=0;i<n;i++){
		int h=min(maxleft[i],maxR[i])-c[i];
		if(h>0){
			ans+=h;
		}
	}
	cout<<ans;
	
	
}