[C/C++] 백준 16198번 - 에너지 모으기

 

 

<코드>

#include<iostream>
#include<algorithm>
#include<deque>
using namespace std;

int N, x, ans;
deque<int> dq;

void solve(int now, int sum)
{
	if (dq.size() == 2)
	{
		ans = max(ans, sum);
		return;
	}
	
	int size = dq.size();

	for (int i = 1; i < size - 1; i++)
	{
		int next = dq[i];
		dq.erase(dq.begin() + i);
		solve(next, sum + dq[i - 1] * dq[i]);
		dq.insert(dq.begin() + i, next);
	}
}

int main() 
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> x;
		dq.push_back(x);
	}
		
	for (int i = 1; i < N - 1; i++)
	{
		solve(i, 0);
	}
	
	cout << ans;
}

 

 

 

www.acmicpc.net/problem/16198

16198번: 에너지 모으기