在Python中执行给定操作后，找到最后减少为零的索引
假设我们有一个具有n个数字的数组A和另一个输入K，我们必须找到执行给定操作后将最后减少为零的索引。操作说明如下-
从A[0]到A[N–1]，将每个元素更新为A[i]=A[i]–K。现在，如果A[i]<K，则将A[i]=0放开A[i]为0时将对其进行运算。
我们必须重复该操作，直到所有元素都减小为0。然后返回将成为最后一个变为零的索引。
因此，如果输入像A=[4、3、6、8、3、10]且K=4，则输出将是5，因为操作如下-运算1-A={0，0，2，4，4，6}运算2−A={0，0，0，0，0，2}运算3−A={0，0，0，0，0，0}
为了解决这个问题，我们将遵循以下步骤-
n：=A的大小
idx：=-1
对于0到n范围内的i，执行
A[i]：=（A[i]+k-1）/k
对于0到n范围内的i，执行
x：=A[i]
idx：=我
如果A[i]>=x，则
返回idx
例
让我们看下面的实现以更好地理解-
def search_index(A, k):
n = len(A)
idx = -1
x = -10**9
for i in range(n):
A[i] = (A[i] + k - 1) // k
for i in range(n):
if (A[i] >= x):
x = A[i]
idx = i
return idx
arr = [4, 3, 6, 8, 3, 10]
K = 4
print(search_index(arr, K))输入项
[4, 3, 6, 8, 3, 10], 4
输出结果
5