[알고리즘] 백준 14719 - 빗물 (C++)

[문제 링크] : https://www.acmicpc.net/problem/14719

#include <iostream>
using namespace std;

int N, M;
int Arr[501];

int main(){
    cin >> N >> M;
    int idx, cnt=0;

    for(int i=0; i<M; i++){
        cin >> Arr[i];
    }

    int Ans = 0;

    for(int i=1; i<M-1; i++){
        int s = 0, e = 0;
        for(int j=0; j<i; j++){
            s = max(s, Arr[j]);
        }
        for(int j=M-1; j>i; j--){
            e = max(e, Arr[j]);
        }
        Ans += max(0, min(s, e) - Arr[i]);
    }
    
    cout << Ans << "\n";

    return 0;
}