Problem 2802 --数列分段

2802: 数列分段

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

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

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

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

1
5 3
4 2 4 5 1
4

推荐代码 查看2802 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 2018安徽省程序设计大赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
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 请登录