题目内容

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

题目思路

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

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

代码

Python代码