#P1010. 2022.9.28-G阶数组

2022.9.28-G阶数组

题目内容

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

G阶数组满足:一个数组中的每个长度为G的连续子数组的和都相等。

输入描述

第一行nn，GG，dd，分别表示数组arrarr的长度，GG的大小以及操作次数

第二行nn个数，表示数组元素,以空格隔开

1≤k,n,d≤1000001\leq k,n,d \leq 100000 , G≤G\leq n

−109≤arri≤109-10^9\leq arr_i \leq 10^9

样例

输入

5 3 6
3 5 7 9 5

输出

9

知识点:*****

查看知识点以及同类型题目

Statistics