魔法信标网络_

在一个古老的王国中，为了抵御来自暗影裂隙的侵蚀，魔法师们沿边境线建立了一排共 $n$ 座哨兵塔。每座哨兵塔都配备有一定数量的“以太信标”，用于维持一个覆盖全境的魔法屏障。

我们用一个下标从 $0$ 开始的整数数组 $\mathcal{T}$ 来表示这排哨兵塔，其中 $\mathcal{T}[i]$ 代表第 $i$ 座哨兵塔当前已激活的以太信标数量。

每一个位于哨兵塔 $i$ 的信标，都能投射出半径为 $\rho$ 的保护辉光，为所有满足距离条件 $|i - j| \le \rho$ 的哨兵塔 $j$ 贡献一份屏障能量。一座哨兵塔 $j$ 的“屏障强度” $\mathcal{S}_j$ 定义为所有能覆盖到它的以太信标的总数。

现在，皇家魔法议会批准了一项紧急增援计划，允许你额外部署 $\kappa$ 个新的以太信标。这些信标可以被自由地分配到任意一座或多座哨兵塔中（即，同一座哨兵塔可以增设多个信标）。

你的任务是，作为王国的首席战略家，设计一个最优的信标部署方案，使得所有哨兵塔中**最低的屏障强度**能够被**最大化**。你需要返回这个可以达到的、最大化的最低屏障强度值。

输入包含四行：
1. 第一行是一个整数 $\rho$ ，代表信标的保护辉光半径。
2. 第二行是一个整数 $\kappa$ ，代表可供部署的新信标总数。
3. 第三行是一个整数 $n$ ，代表哨兵塔的总数。
4. 第四行是 $n$ 个用空格分隔的整数，代表数组 $\mathcal{T}$ ，即每座哨兵塔初始的信标数量。

数据范围约束：
$0 \le \rho < n$
$0 \le \kappa \le 10^9$
$1 \le n \le 10^5$
$0 \le \mathcal{T}[i] \le 10^5$

魔法信标网络

输入描述:

输出描述:

输入

输出

备注:

问题信息

热门推荐

相关试题