2022.9.28-G阶数组

会员或题库专享

请先，开通会员或购买题库携程机考编程题库，可解锁完整内容。

购买携程机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

题目思路

容易推出 G阶数组就是数组的周期为 $G$ ，即 $arr[i] = arr[i+k]$

所以将一个数组变为 G阶数组的步骤是固定的，即将每个周期中的第 $i$ 个数都变成这些数中最大的那个，然后再用剩下的操作次数尽量的让最大值变大，最后取max即可。

Python代码

现在小红拿到了一个数组 $arr$ ，每次操作可以将数组 $arr$ 中的一个数+1，求用至多 $d$ 次操作将这个数组变为一个 G阶数组后的最大值为多少，如果不能变成合法的G阶数组则输出 $-1$