题目内容

某金融业务线要做等保合规归档：把近一段时间产生的 $n$ 个加密日志包，按生成顺序上传到监管侧对象存储。第 $i$ 个包大小为 $\texttt{logs}[i]$（单位 GB）。

公司向运营商租用了一条「按日计费」的专线：

• 每个归档日，专线最多可上传 $cap$ GB（$cap$ 由你选定，选定后全程不变）
• 监管接口要求：包的上传次序不能打乱（必须先传完编号更小的包）
• 加密包有完整性校验，同一个包不能拆到两个归档日上传
• 同一个归档日里，可以连续上传多个尚未发送的完整包，只要这些包大小之和不超过当天额度 $cap$
• 若当前待传包装不进「当天剩余额度」，则当天结束，该包留到下一个归档日再试

财务侧只肯为这次归档买单 limitDays 个归档日。请计算：在不超过 limitDays 天的前提下，专线日容量 $cap$ 至少要开到多大，才能把全部包传完。

请实现：

minArchiveCap(logs: int[], limitDays: int) -> long

（$cap$ 可能超过 32 位有符号整数范围，请使用 64 位整数。）

输入描述

两行：

• 第一行：整数数组 logs，表示按生成顺序排列的各包大小
• 第二行：整数 limitDays，表示最多可用归档日数

约束：

• $1 \le n \le 5\cdot 10^4$，$n=\texttt{logs.length}$
• $1 \le \texttt{logs}[i] \le 10^9$
• $1 \le \textit{limitDays} \le n$（输入保证有解；答案下界为 $\max(\texttt{logs})$，上界为 $\sum\texttt{logs}$）

输出描述

一个整数：最小可行的日容量 $cap$。

样例1

输入：

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
5

输出：

15

说明：一种合法的 5 日划分（每天之和 $\le 15$）为
[1,2,3,4,5] / [6,7] / [8] / [9] / [10]。若 $cap=14$，则无法在 5 日内传完。

样例2

输入：

[3, 2, 2, 4, 1, 4]
3

输出：

6

说明：例如划分为 [3,2] / [2,4] / [1,4]，三天用量为 $5,6,5$。$cap=5$ 时至少需要 4 天，不满足时限。

样例3

输入：

[1, 2, 3, 1, 1]
4

输出：

3

说明：例如 [1,2] / [3] / [1] / [1]。任何小于 $3$ 的 $cap$ 都装不下大小为 $3$ 的包。