당신은 화면에 주어진 정수 배열에서 포크를 이용해 수들을 선택하여, 그 합을 최대로 만들어야 한다.
이를 위해 당신은 아래와 같은 연산을 할 수 있다.
i
번째 수를 클릭하면, i
번째 수와 i+2
번째 수를 함께 선택한다. 단, 원소는 최대 한 번만 선택할 수 있으므로, 포크를 사용하려면 대상이 되는 두 원소(i
번째와 i+2
번째)가 모두 이전에 선택되지 않은 상태여야 한다. (단, 배열의 마지막 두 원소는 클릭할 수 없다.)당신은 선택한 수들의 총합을 최대로 만들어야 한다.