1205 View

#include <iostream>

using namespace std;

int arr[1010];

int check[] = { -2, -1, 1, 2 };

int main(){

    for(int t = 0; t < 10; t++){

        int n, sum = 0;

        cin >> n;

        for(int i = 2; i < n + 2; i++){

            cin >> arr[i];

        }

        for(int i = 2; i < n + 2; i++){

            int cnt = 0, max = 0;

            for(int j = 0; j < 4; j++){

                if(arr[i] > arr[i + check[j]]){

                    cnt++;

                    if(arr[i + check[j]] > max) max = arr[i + check[j]];

                }

            }

            if(cnt == 4){

                sum += arr[i] - max;

            }

        }

        cout << "#" << t + 1 << " " << sum << '\n';

    }

}

검사 시작할때 배열범위를 초과하지 않기 위해 i를 2부터 시작했다