Submission

Score: 100

User: spiwips

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

Language: c

Time: 0.001 second

Submitted On: 2025-10-08 23:30:27

#include <stdio.h>


int find_mx(int arr[],int n){
    int mx;
    
    for(int i = 0; i < n; i++){
        if(i == 0){
            mx = i;
        }else{
            if(arr[i]>=arr[mx]){
                mx = i;
            }
        }
        
    }
    
    return mx;
    
}

int main()
{
    int n;
    scanf("%d",&n);
    int ground_level[n];
    for(int i = 0; i < n; i++){
        scanf("%d",&ground_level[i]);
    }
    int sum = 0;
    int curr_max = ground_level[0];
    for(int i = 1; i < find_mx(ground_level,n);i++){
        if(ground_level[i]>curr_max){
            curr_max = ground_level[i];
        }else{
            sum+=curr_max-ground_level[i];
        }
    }
    curr_max = ground_level[n-1];
    for(int i = n-1; i > find_mx(ground_level,n);i--){
        if(ground_level[i]>curr_max){
            curr_max = ground_level[i];
        }else{
            sum+=curr_max-ground_level[i];
        }
    }
    printf("%d\n",sum);
    return 0;
}