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

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

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

k-好數(shù)組

題目大意

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

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

輸入描述

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

第二行$n$個數(shù)$a$，表示數(shù)組元素

$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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。