Submission

Score: 100

User: Dormon

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

Language: c

Time: 0.002 second

Submitted On: 2025-10-09 20:02:28

#include <stdio.h>

int max(int a, int b){
    if (a > b) return a;
    return b;
}

int min(int a, int b){
    if (a < b) return a;
    return b;
}

int main()
{
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0;i < n;i++)
        scanf("%d", a + i);
    long long ans = 0ll;
    for (int i = 0;i < n;i++){
        int l = 0, r = 0;
        for (int j = 0;j < i;j++)
            l = max(l, a[j]);
        for (int j = i + 1;j < n;j++)
            r = max(r, a[j]);
        int k = min(l, r) - a[i];
        if (k > 0)
            ans += k;
    }
    printf("%lld\n", ans);
}