在Python中增加K个子列表后，将最小值最大化的程序
假设我们有一个数字列表，称为nums和两个值，即size和k。现在假设有一个操作，我们采用一个长度大小连续的子列表，并将每个元素加1。我们可以执行k次此操作，我们必须找到以数字为单位的最大最小值。
因此，如果输入类似于nums=[2，5，2，2，7]，大小=3，k=2，则输出将为3，因为我们可以增加[2，5，2]以获得[3、6、3、2、7]，然后递增[6、3、2]以获得[3、7、4、3、7]，最小值为3
为了解决这个问题，我们将遵循以下步骤-
定义一个功能possible()。这将成为目标
events：=大小为N的列表，并用0填充
移动：=0，s：=0
对于0到N范围内的i，执行
移动：=移动+增量
s：=s+增量
如果我+大小<N，则
事件[i+大小]：=事件[i+大小]-增量
s：=s+事件[i]
增量：=目标-（A[i]+s）
如果增量>0，则
当移动<=K时返回true
在主要方法中，执行以下操作
N：=A的大小
左：=0，右：=10^10
当左<右时
右：=中-1
左：=中
中：=（左+右+1）/2
如果可能（中），则
除此以外，
返回左
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, A, size, K):
N = len(A)
def possible(target):
events = [0] * N
moves = s = 0
for i in range(N):
s += events[i]
delta = target - (A[i] + s)
if delta > 0:
moves += delta
s += delta
if i + size < N:
events[i + size] -= delta
return moves <= K
left, right = 0, 10 ** 10
while left < right:
mid = (left + right + 1)//2
if possible(mid):
left = mid
else:
right = mid - 1
return left
ob = Solution()nums = [2, 5, 2, 2, 7]
size = 3
k = 2
print(ob.solve(nums, size, k))输入值
[2, 5, 2, 2, 7], 3, 2
输出结果
3