Submission

Score: 100

User: modx9572

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-08 11:41:32

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	int arr[n];
	for(int i=0;i<n;i++){
		cin >> arr[i];
	}
	int max=-1;
	int amax;
	for(int i=0;i<n;i++){
		if(max<arr[i]){
			max=arr[i];
			amax=i;
		}
	}
	int leftmax=-1;
	int sum=0;
	for(int i=0;i<amax;i++){
		if(leftmax<arr[i]){
			leftmax=arr[i];
		}
		
		sum+=leftmax-arr[i];
		
	}
	int rightmax=-1;
	for(int i=n-1;i>=amax;i--){
		if(rightmax<arr[i]){
			rightmax=arr[i];
		}
		sum+=rightmax-arr[i];
	}	
	cout << sum;
	
}