Submission

Score: 100

User: solarsunny

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-06 22:32:22

#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];
    int m=0;
    int sum=0;
    for(int i=0; i<n; i++) {
        cin >> h[i];
        sum = sum + h[i];
        m = max(m,h[i]);
    }
    int water=m*n-sum;
    for(int i=m; i>0; i--) {
        for(int j=0; j<n; j++) {
            if(h[j]>=i) {
                water = water - j;
                break;
            }
        }
        for(int j=n-1; j>=0; j--) {
            if(h[j]>=i) {
                water = water - (n-1-j);
                break;
            }
        }
    }
    cout << water << "\n";
    return 0;
}