有一个包含 n 整数的数组。在每个步骤中，我们允许将任何尺寸 w 的子阵列中存在的所有元素递增1.允许的最大步数 m 。数组的任何元素都不能增加超过 k 次。在这些操作之后，我们需要最大化数组中的最小可能元素。
例如我们给出 n = 6，m = 2，w = 3，k = 1
阵列 2 2 2 2 1 1 。
然后答案是 2 ，因为k = 1（我们只能递增每个元素一次，因此考虑到数组末尾的大小为3的窗口将给我们所需的答案。另请注意，由于m = 2，前3个元素将在下一步中递增。）
我如何解决这个问题？
编辑：约束
1≤w≤n≤10^ 5
1≤k≤m≤10^ 5
数组中的元素范围为1到10 ^ 9。