最新华为OD机试真题——(E卷,200分)- 编码能力提升计划（python）

题目描述

为了提升软件编码能力，小王制定了刷题计划，他选了题库中的 ( n ) 道题，编号从 0 到 ( n-1 )，并计划在 ( m ) 天内按照题目编号顺序刷完所有的题目（注意，小王不能用多天完成同一题）。

在小王的刷题计划中，小王需要用 ( time[i] ) 的时间完成编号 ( i ) 的题目。

此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。

我们定义 ( m ) 天中做题时间最多的一天耗时为 ( T ) （直接看答案的题目不计入做题总时间）。

请你帮小王求出最小的 ( T ) 是多少。

输入描述

1. 第一行输入题目时间，用逗号分隔，表示每道题的时间 ( time )。
2. 第二行输入一个整数 ( m )，表示几天内完成所有题目 ( ( 1 \leq m \leq 180 ) )。

输出描述

• 输出一个整数，表示最小的耗时 ( T )。

用例示例

示例 1

输入：

999,999,999
4

输出：

0

说明：
在前三天中，小王每天都