백준 꿀따기 21758번 (11점 )

https://www.acmicpc.net/problem/21758

21758번: 꿀 따기

 

JW학생

 

#include "bits/stdc++.h"
using namespace std;
// 꿀 따기 (3중 for문)
int main() {
    int n, max = 0, arr[100000] = {0,};
    cin >> n;
    for (int i=0; i<n; i++) {
        cin >> arr[i];
    }
    for (int i=0; i<n; i++) {
        for (int j=0; j<n; j++) {
            if (j == i) continue;
            for (int k=0; k<n; k++) {
                if (k == i || k == j) continue;
                int itemp = i, jtemp = j;
                int sum = 0;
                while (itemp != k) {
                    if (itemp < k) itemp++;
                    else itemp--;
                    if (itemp == j) continue;
                    sum += arr[itemp];
                }
                while (jtemp != k) {
                    if (jtemp < k) jtemp++;
                    else jtemp--;
                    if (jtemp == i) continue;
                    sum += arr[jtemp];
                }
                if (sum > max) max = sum;
            }
        }
    }
    printf("%d", max);
}