n개의 자연수로 이루어진 수열이 있다.

이 수열을 입력된 순서를 유지한 채로 k+1개의 부분수열로 나눈다.

k+1개의 수열을 얻기 위하여 아래의 방법을 k번 반복한다.

위와 같은 단계를 거친 후 점수를 얻게 되는데 그 점수는 각 단계에서 나누어진 두 부분수열의 합을 구하여 곱한 것을 모두 합한 것이 된다.

얻게 되는 점수의 최대값을 구하는 프로그램을 작성하시오.

수열나누기2 timer 3s memory 128MB

수열나누기2 3s 128MB