有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
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | P500 | 612672 | 2020-09-24 18:11:51 |
内存最少[$0 $KB] | SoMnus_L | 626389 | 2020-10-18 14:27:53 |
第一AC | 找队友,能刷题的那种 | 394199 | 2019-04-06 20:44:08 |
第一挑战 | 找队友,能刷题的那种 | 394198 | 2019-04-06 20:43:50 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1817 | 安科ACM集训队-2024(2)二分算法 | 2024-05-02 10:00:00 | 请登录 |
1346 | 大学生程序设计大赛模拟赛1 | 2021-05-10 19:25:00 | 请登录 |
1646 | 安科ACM集训队-2021(2)二分算法 | 2021-05-02 10:00:00 | 请登录 |
1352 | 大学生程序设计大赛模拟赛5 | 2019-05-17 09:00:00 | 请登录 |
1338 | 图灵2019五一高级算法集训营:二分算法 | 2019-05-02 14:00:00 | 请登录 |