2 인용 게임이다.
N ( 2 <= N <= 100) 개의 수가 일렬로 나열되어 있다. 첫 번째 플레이어가 게임을 시작한다.
게이머는 나열된 수 중에서 가장 왼쪽 혹은 오른쪽에 있는 수를 선택 가능하다. 선택된 수는 제거되고 제거된 수의 합이 플레이어의 점수이다. 합이 큰 사람이 승리한다.
플레이어 두명이 모두 최선을 전략을 사용한다고 할 경우 두 플레이어가 낼수 있는 최대 점수를 출력하는 것이 문제이다.
입력 6 4 7 2 9 5 2 출력 18 11
출처: ioi 기출