부분 수열 나누기 timer 1s memory 128MB

주어진 수열 { a_n }은 N개의 원소를 갖는다. 

이 수열은 끊어서 몇 부분으로 나누어야 한다. 

각각은 원래 수열의 연속된 부분이어야 한다. 

각 부분의 원소들의 합은 M을 넘지 않아야 한다. 

이 조건을 만족하면서 각 부분에서의 최대값들을 합한 값이 최소가 되도록 해야 한다.