對于給定的一個(gè)長度為N的正整數(shù)數(shù)列A[i]，現(xiàn)要將其分成M（M≤N）段，并要求每段連續(xù)，且每段和的最大值最小。

關(guān)于最大值最?。?/span>

例如一數(shù)列4 2 4 5 1要分成3段

將其如下分段：

[4 2][4 5][1]

第一段和為6，第2段和為9，第3段和為1，和最大值為9。

將其如下分段：

[4][2 4][5 1]

第一段和為4，第2段和為6，第3段和為6，和最大值為6。

并且無論如何分段，最大值不會小于6。

所以可以得到要將數(shù)列4 2 4 5 1要分成3段，每段和的最大值最小為6。

5 3
4 2 4 5 1

6