一个分布式计算系统中有 个处理节点，所有节点的初始负载均为零。 现在有 个计算任务需要处理，这些任务按其依赖关系顺序编号，ID 从 到 。 你需要设计一个任务分配方案，使得各计算节点间的负载差异最小化。 说明： - 任务分配完成后，负载最高的节点的负载量记为 。 - 负载最低的节点的负载量记为 。 - 你的目标是找到一种分配方案，使得 的值最小。 任务的分配必须满足以下严格的约束条件： 1. 顺序性：对于任意节点编号 ，分配给节点 的所有任务的 ID 必须小于分配给节点 的所有任务的 ID。 2. 连续性：分配给同一个节点的一组任务，它们的 ID 必须是连续的。 3. 原子性：单个任务不可拆分，必须完整地分配给一个节点。

输入描述:

- 第一行：两个整数 和 。- 是任务的总数，其范围为 。- 是计算节点的数量，其范围为 。- 第二行： 个整数 ，其中 代表 ID 为 的任务所需的计算量。计算量的范围为 。

输出描述:

输出在最优分配方案下，负载最高的节点的负载量 。

备注:

本题由牛友@Charles 整理上传