Submission

Score: 100

User: purihorharin

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

Language: c

Time: 0.002 second

Submitted On: 2026-03-20 17:16:48

#include <stdio.h>
#define min(a, b) (a < b ? a : b)

int main () {
    int n;
    scanf("%d", &n);

    int arr[n], larr[n], rarr[n], maxh=0, sum = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", arr+i);
    }
    for (int i = 0; i < n; i++) {
        if (arr[i] > maxh) {
            maxh = arr[i];
        }
        larr[i] = maxh;
    }
    maxh = 0;
    for (int i = n-1; i >= 0; i--) {
        if (arr[i] > maxh) {
            maxh = arr[i];
        }
        rarr[i] = maxh;
    }
    for (int i = 0; i < n; i++) {
        sum += min(larr[i], rarr[i]) - arr[i];
    }
    printf("%d", sum);
}