3547: DVD播放时间
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：36
解决：9
题目描述
你有一组 n 个 DVD，每个 DVD 播放时间为 times[i] 分钟。你想把这些 DVD 分成 k 个连续的非空组，表示把它们交给 k 个朋友看。
每组至少有一个 DVD，你可以决定如何划分这 k 组。
每一组播放时间总和是该组中所有 DVD 时间之和。
你的目标是：在所有合法的分法中，使得最大的那一组播放时间尽可能小。
请返回这个最小的最大播放时间。
输入
第一行两个整数 n 和 k（1 ≤ k ≤ n ≤ 20）
第二行 n 个整数，表示 times 数组中的每个元素
输出
输出一个整数，表示所有合法分法中最小的最大播放时间
样例输入 复制
7 5
3 2 2 4 1 3 1样例输出 复制
4