Submission

Score: 60

User: Brook

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-17 21:18:07

#include<iostream>
using namespace std;
int main(){
	int n;
	int maxa;
	
	int p=0;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>=maxa){
			maxa=a[i];
			p=i;
		}
	}
	int maxl=0;
	int l=0;
	int sum=0;
	while(l<p){
		if(a[l]>maxl){
			maxl=a[l];
		}
		sum=sum+(maxl-a[l]);
		l++;
		
	}
	int maxr=0;
	int r=n-1;
	while(r>p){
		if(a[r]>maxr){
			maxr=a[r];
		}
		sum=sum+(maxr-a[r]);
		r--;
		
	}
	cout<<sum;
	
	
	
	
	
	
	
	
	return 0;
}