有n个整数,分成m段。使每一段的和的最小值尽可能的大。
Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $167$ | 正确数量 | $53$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 二分答案 |
有n个整数,分成m段。使每一段的和的最小值尽可能的大。
第一行是一个整数T,代表测试数据的组数。每组样例中,第一行有两个整数n,m,接下来一行是n个整数。其中T<=50,n,m<1e5
尽可能的大的每一段的和的最小值。
1
5 3
4 2 4 5 1
4