Submission

Score: 100

User: thanainan

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-09 20:15:43

#include <stdio.h>
int main()
{
	int n,max1i,max2i,max1,max2,c=0,w=0;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	max1=a[0];
	max1i=0;
	max2=a[1];
	max2i=1;
	for(int i=1;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[j]>max1){
				max1=a[j];
				max1i=j;
			}
		}
		for(int j=i+1;j<n;j++){
			if(a[j]>max2){
				max2=a[j];
				max2i=j;
			}
		}
		if(max1>max2){
			if(max2-a[i]>=0){
				w+=max2-a[i];
			}
		}
		else{
			if(max1-a[i]>0){
				w+=max1-a[i];
			}
		}
		max1=0;
		max2=0;
	}
	printf("%d",w);
}