Submission

PPPPPPPPPP

Score: 100

User: Ecir

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-01-14 01:31:04

#include <bits/stdc++.h>
using namespace std;
int arr[10009];
int ans[10009];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	int n;cin >> n;
	for(int i=1;i<=n;i++)cin >> arr[i];
	int l=1,r=n,mX=min(arr[l],arr[r]);
	while(l<r){
		if(arr[l]<=arr[r]){
			l++;
			if(mX-arr[l]>=0)ans[l]=mX-arr[l];
			else ans[l]=0;
		}
		else{
			r--;
			ans[r]=mX;
			if(mX-arr[r]>=0)ans[r]=mX-arr[r];
			else ans[r]=0;
		}
		mX=max(mX,min(arr[l],arr[r]));
	}
	int sum=0;
	for(int i=1;i<=n;i++) sum+=ans[i];
	cout << sum;
	return 0;
}