Submission

Score: 100

User: UNJE0o

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-11 22:02:55

#include <bits/stdc++.h>
using namespace std;
#define en '\n'

int main(){
    int n,sum = 0,mx;cin >> n;
    int arr[n]; 
    for(int i = 0;i < n;i++)cin >> arr[i];
    mx = *max_element(arr,arr+n);
    mx += 1;
    sum = mx*n;

    char bx[mx][n];

    for(int i = 0;i < mx;i++){
        for(int j = 0;j < n;j++){
            bx[i][j] = '#';
        }
    }

    for(int i = 0;i < n;i++){
        for(int j = 0;j <= arr[i];j++){
            bx[j][i] = 'O';
            sum -= 1;
        }
    }

    for(int i = mx-1;i >= 0;i--){
        for(int j = 0;j < n;j++){
            if(bx[i][j] == 'O')break;
            if(bx[i][j] == '-')continue;
            bx[i][j] = '-';
            sum -= 1;
        }
    }

    for(int i = mx-1;i >= 0;i--){
        for(int j = n-1;j >= 0;j--){
            if(bx[i][j] == 'O')break;
            if(bx[i][j] == '-')continue;
            bx[i][j] = '-';
            sum -= 1;
        }
    }

    // for(int i = 0;i < mx;i++){
    //     for(int j = 0;j < n;j++){
    //         cout << bx[i][j];
    //     } cout << en;
    // }



    

    cout << sum;
}