Submission

Score: 100

User: peilin

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

Language: c

Time: 0.002 second

Submitted On: 2025-10-12 23:22:11

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[100000]; 
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    int ans = 0;
    for (int i = 1; i < n - 1; i++) {
        int l_max = 0, r_max = 0;
        for (int l = 0; l < i; l++) {
            if (a[l] > l_max) l_max = a[l];
        }
        for (int r = i + 1; r < n; r++) {
            if (a[r] > r_max) r_max = a[r];
        }
        if ((l_max < r_max ? l_max : r_max) > a[i]) {
            ans += (l_max < r_max ? l_max : r_max) - a[i];
        }
    }

    printf("%d", ans);
    return 0;
}