Submission

Score: 70

User: winwin1054

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

Language: c

Time: 0.006 second

Submitted On: 2026-03-28 08:54:00

#include <stdio.h>
#include <math.h>

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

int main() {
	int n,bfe,bfei,water = 0,j,max;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++) {
	    scanf("%d",&a[i]);
	}
	bfe = a[0];
	bfei = 0;
	for(int i=1;i<n-1;i++) {
	    if(a[i]>=bfe) bfe = a[i],bfei = i;
	}
	max = a[0];
	for(int i=1;i<bfei;i++) {
	    if(a[i]>max) max = a[i];
	    else water += (max-a[i]);
	}
	j = min(bfe,a[n-1]);
	for(int i=bfei;i<n;i++) {
	    if(i!=bfe&&i!=n-1&&j>a[i]) water += (j-a[i]);
	}
	printf("%d",water);
}