k的区间和相等,例如,数组[1,2,2,1]为3-好数组,因为两个长度为3的区间和都是5,x次操作后,数组变为k-好数组,且数组的最大值尽可能大,你可以帮游游求出这个最大值吗?
游游定义一个数组为k-好数组,当且仅当它的所有长度为 k k的区间和相等。例如,数组[1,2,2,1]为3-好数组,因为两个长度为3的区间和都是5。 游游拿到了一个大小为 n n的数组,每次操作可以选择一个元素加1。游游最多可以进行 x x次操作,她希望不超过 x x次操作后,数组变为k-好数组,且数组的最大值尽可能大。你可以帮游游求出这个最大值吗?
(图片来源网络,侵删)