Submission

Score: 100

User: koon

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-08 13:49:07

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

int main() {
    int n;
    cin >> n;
    vector<int> num;
    int count = 0;
    int maxx = 0;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        count += x;
        maxx = max(maxx, x);
        num.push_back(x);
    }
    int sum = 0;
    for (int i = maxx; i >= 0; i--) {
        int f = INT_MAX, l = INT_MIN;
        for (int j = 0; j < n; j++) {
            if (num[j] >= i) {
                f = min(f, j);
                l = max(l, j);
            }
        }
        sum += n-(l-f+1);
    }
    cout << (maxx*n)-count-sum;
    return 0;
}