Submission

Status:

PPPPPPPPPP

Score: 100

User: Namkhing

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-04-11 16:46:28

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

const int N = 1e4 + 10;
int n, ans, h[N], l[N], r[N];

int main() {
    cin.tie(nullptr)->ios_base::sync_with_stdio(false);
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> h[i];
    for (int i = 1; i <= n; i++) l[i] = max(l[i-1], h[i]);
    for (int i = n; i >= 1; i--) r[i] = max(r[i+1], h[i]);
    for (int i = 1; i <= n; i++) ans += l[i] + r[i] - h[i];
    cout << ans - l[n] * n;
}