CEO

문제 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있� www.acmicpc.net 문제 풀이 문제는 구슬들 중에 특정 구슬을 제거하고, 제거한 구슬 주위의 값들을 곱하는 방식을 통해 구슬이 2개가 될 때까지 계속해서 진행하여 제거하는 경우에 따라 가장 큰 값을 가지는 경우를 반환하는 문제이다. 문제에서 발생할 수 있는 경우의 수는 위의 그림과 같이 생각할 수 있다. 그림은 예제 입력 1에서 발생할 수 있는 경우의 수를 나타낸 경우이다. 구슬이 4개 이므로 발생할 수 있는 경우의 수는 2가지가 된다. 그림에서 알 수 있듯이 어떤 구슬..