2026/1/9 3:40:46
网站建设
项目流程
山东省和住房建设厅网站首页,建站是什么意思,wordpress移动端菜单栏,8插槽x8插槽最新华为上机考试
真题目录:点击查看目录 华为OD面试真题精选:点击立即查看 华为OD机考双机位C卷
题目描述
为了提升软件编码能力,小王制定了刷题计划,他选了题库中的n道题,编号从0到n-1,并计划在m天内按照题目编号顺序刷完所有的题目(注意,小王不能用多天完成同一…最新华为上机考试真题目录:点击查看目录华为OD面试真题精选:点击立即查看华为OD机考双机位C卷题目描述为了提升软件编码能力,小王制定了刷题计划,他选了题库中的n道题,编号从0到n-1,并计划在m天内按照题目编号顺序刷完所有的题目(注意,小王不能用多天完成同一题)。在小王刷题计划中,小王需要用tme[i]的时间完成编号 i 的题目。此外,小王还可以查看答案,可以省去该题的做题时间。为了真正达到刷题效果,小王每天最多直接看一次答案。我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。输入描述第一行输入为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题,直接看答案解题思路解释在示例2中,输入如下:1,2,2,3,5,4,6,7,8 5这意味着小王有9道题目,每道题目的完成时间分别是1, 2, 2, 3, 5, 4, 6, 7, 8,且他需要在5天内完成这些题目。目标是使得这5天中最繁忙的一天(耗时最长的一天)的耗时T尽可能小。解释如何安排:第一天:完成题目0 (1分钟), 题目1 (2分钟) 和题目2 (2分钟)。可选择题目2作为查看**的题目,因为它不是最耗时的。实际耗时:1 + 2 = 3分钟第二天:完成题目3 (3分钟) 和题目4 (5分钟)。可选择题目4作为查看**的题目,因为它是这两题中较耗时的。实际耗时:3分钟第三天:完成题目5 (4分钟) 和题目6 (6分钟)。可选择题目6作为查看**的题目,因为它是这两题中较耗时的。实际耗时:4分钟