Submission

Score: 100

User: Phi

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-13 21:10:58

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int ar[n];
    for (int i=0;i<n;i++) cin>>ar[i];
    int left = 0;
    int right = n-1;
    int lm=0,rm=0,sum=0;
    
    while (left<=right){
        if(lm<=rm){
            if (ar[left]>lm) lm=ar[left];
            sum+=lm-ar[left];
            left++;
            //std::cout<<ar[left];
        }
        else {
            if (ar[right]>rm) rm=ar[right];
            sum+=rm-ar[right];
            right--;
            //std::cout<<ar[right];
        }
    }
    std::cout<<sum;
}