通过率 49% · 提交 165 · 通过 81
小慕正在准备一个重要的编程竞赛,为此他制定了一套刷题计划。题库中共有 n 道题,编号从 0 到 n-1,他计划在 m 天内按照题目编号顺序完成所有题目(注意,小慕不能在多天里做同一道题)。 在刷题计划中,小慕需要花费 time[i] 的时间来完成编号为 i 的题目。此外,他可以选择直接查看答案,从而省去该题的做题时间。为了确保刷题效果,小慕每天最多只能直接查看一次答案。 我们定义在 m 天中,做题时间最多的一天耗时为 T(直接查看答案的题目不计入当天的做题总时间)。请你帮助小慕求出最小的 T 是多少。
这类题属于华为 OD 机考真题方向中「200分 / 二分查找」方向的高频题型,通常考察对「200分 / 二分查找」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入为time,time[i]的时间完成编号 i 的题目 第二行输入为m,m表示几天内完成所有题目,1 ≤ m ≤ 180
最小耗时整数T
示例 1
输入示例
999,999,999 4
输出示例
0
在前三天中,小王每天都直接看答案,这样他可以在三天内完成所有的题目并不花任何时间
示例 2
输入示例
1,2,2,3,5,4,6,7,8 5
输出示例
4
第一天完成前3题,第3题看答案; 第二天完成第4题和第5题,第5题看答案; 第三天完成第6和第7题,第7题看答案; 第四天完成第8题,直接看答案: 第五天完成第9题,直接看答案
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有