Submission

Score: 100

User: Bermmmm

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

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-11 11:32:05

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

int main() {
    int n;
    cin >> n;
    int stock[n];
    for (int i =0;i<n;i++) {
        cin >> stock[i];
    }

    int maxl,maxr,total=0;

    for (int  i = 0;i<n;i++) {
        maxl = stock[i];
        maxr = stock[i];

        for (int j = 0;j<i;j++) {
            maxl = max(maxl,stock[j]);
        }

        for (int j = i+1;j<n;j++) {
            maxr = max(maxr,stock[j]);
        }

        if (stock[i] > min(maxl,maxr)) {
            continue;
        }

        total += min(maxl,maxr) - stock[i];
    }

    cout << total;
    
}