Problem G: 数列分段

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $167$ 正确数量 $51$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分答案

有n个整数,分成m段。使每一段的和的最小值尽可能的大。

第一行是一个整数T,代表测试数据的组数。每组样例中,第一行有两个整数nm,接下来一行是n个整数。其中T<=50,n,m<1e5

尽可能的大的每一段的和的最小值。

1
5 3
4 2 4 5 1
4