2023大廠真題提交網址(含題解):

www.CodeFun2000.com（http://101.43.147.120/）

最近我們一直在將收集到的機試真題制作數據并搬運到自己的OJ上，供大家免費練習,體會真題難度。現在OJ已錄入50+道2023年最新大廠真題，同時在不斷的更新。同時，可以關注"塔子哥學算法"公眾號獲得每道題的題解。

k-好數組

題目大意

定義 k-好數組為一個數組中的每個長度為k的連續子數組的和相等。

給定一個數組，每次操作可以將數組中的一個數+1，求用 $x$ 次操作將這個數組變為一個 k-好數組 后的最大值為多少，如果不能變成一個 k-好數組 則輸出 $?1$

輸入描述

第一行$n$，$k$，$x$，分別表示數組長度，k好數組長度，操作次數

第二行$n$個數$a$，表示數組元素

$1\le k,n,x\le 100000$ , $k\leq $n

$?10^9\le a\le 10^9$

樣例

輸入

5 3 10 1 2 3 4 5

輸出

7

總結

以上是生活随笔為你收集整理的【2023秋招大厂真题】携程校招-2022.9.28-k-好数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。