Submission

Score: 100

User: Nay-O

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-21 12:54:57

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

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    
    int n; cin >> n;
    int h[n];
    
    for(int i = 0; i < n; i++){
        cin >> h[i];
    }
    vector<int> l(n,0), r(n,0);
    l[0] = h[0];
    r[n-1] = h[n-1];
    
    for(int i = 1; i < n; i++){
        l[i] = max(l[i-1], h[i]);
    }
    for(int i = n - 2; i >= 0; i--){
        r[i] = max(r[i+1], h[i]);
    }
    
    int sum = 0;
    for(int i = 0; i < n; i++){
        sum += min(l[i], r[i]) -h[i];
    }
    
    cout << sum;
    
    return 0;
}