Submission

Score: 70

User: jackpapho

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-05 17:58:34

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

int main(){
    cin.tie(0);
    ios_base::sync_with_stdio(0);

    int n,h[10010],sum = 0,max;
    cin >> n;
    for (int i =0;i <n;i++){
        cin >> h[i];
    }
    max = 0;
    for (int i = 1;i < n;i++){
        if (h[i] > h[max] || h[i-1] < h[i]){
            for (int j = max+1;j < i;j++){
                sum += min(h[max],h[i]) - h[j];
            }
            max = i;
        }
    }
    cout << sum;
    return 0;
}