曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5934: 数列分段

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：5
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给出N和M， 然后给出N(N不超过100000)个数，每个数度不超过10000。
把N个数分成M组（只能连续分），使得每组里面的数的和中最大的最小。
输出这个最小值。

Input

第一行： N 和 M
第二行到第N+1行：每行一个数，表示给出的N个数。

Output

输出这个最小值。

Sample Input Copy 

7 5
100
400
300
100
500
101
400

Sample Output Copy 

500

Source/Category