Submission

Score: 100

User: Surachate

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

Language: cpp

Time: 0.003 second

Submitted On: 2026-10-14 18:07:55

#include <iostream>
#include <algorithm>

using namespace std;

int main() {

    int arr[200005];
    int n; cin >> n;

    for (int i = 0; i < n; i++) cin >> arr[i];

    int total = 0;

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

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

        for (int j = n-1; j > i; j--) {
            maxr = max(maxr,arr[j]);
        }

        int water = min(maxl,maxr);

        if (water > arr[i]) {
            total += water - arr[i];
        }


    }

    cout << total;

    return 0;
}