【2023秋招大厂真题】携程校招-2022.9.28-k-好数组
2023大厂真题提交网址(含题解):
www.CodeFun2000.com(http://101.43.147.120/)
最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题,同时在不断的更新。同时,可以关注"塔子哥学算法"公众号获得每道题的题解。
k-好数组
题目大意
定义 k-好数组为一个数组中的每个长度为k的连续子数组的和相等。
给定一个数组,每次操作可以将数组中的一个数+1,求用 xxx 次操作将这个数组变为一个 k-好数组 后的最大值为多少,如果不能变成一个 k-好数组 则输出 −1-1−1
输入描述
第一行nnn,kkk,xxx,分别表示数组长度,k好数组长度,操作次数
第二行nnn个数aaa,表示数组元素
1≤k,n,x≤1000001\leq k,n,x \leq 1000001≤k,n,x≤100000 , $k\leq $n
−109≤a≤109-10^9\leq a \leq 10^9−109≤a≤109
样例
输入
5 3 10
1 2 3 4 5
输出
7
【2023秋招大厂真题】携程校招-2022.9.28-k-好数组相关推荐
- 【2023秋招大厂真题】科大讯飞校招-2022.10.14-奖品发放
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
- 【2023秋招大厂真题】华为校招-2022.10.11-字母加密
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
- 【笔试题】京东2017秋招笔试真题
笔试题 京东2017秋招笔试真题 1.进制均值 时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述 尽管是一 ...
- 腾讯2019秋招笔试真题
1.小Q爬塔 描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
- 腾讯2018秋招笔试真题(2)
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
- 腾讯2018秋招笔试真题(1)
腾讯2018秋招笔试真题 小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个 总长度正好为 K 的歌单,每首歌最多只能在歌 ...
- 腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器 查看原文: 原文地址 题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
- 滴滴出行2017秋招笔试真题-编程题汇总_Java实现
滴滴出行2017秋招笔试真题-编程题汇总_Java实现 注:有的题参考别人的思路,用我最容易理解的代码编的程序,所以可以不能最优的解法,后续我会进行更新,只是一个思路,我的笔记而已,所以不喜勿喷~~~ ...
- 2023秋招大厂经典面试题及答案整理归纳(201-220)校招必看
目录 201.数组al[O,mid-l]和al[mid,num-l],都分别有序.将其 merge成有序数组al[O,num-1],要求空间复杂度0(1). 202. 一个url指向的页面里面有另一个 ...
最新文章
- 外省籍进城务工人员随迁子女在浙江就地升学政策出台
- OpenCV3的机器学习算法-K-means-使用Python
- UA MATH564 概率论 QE练习题2
- 怎么在pycharm打开浏览器_Mac OS下搭建 python3+pycharm+selenium+Chrome环境
- 简单易懂的 pwnable.kr 第六题[random]Writeupt
- 滚动容器尺寸变化时候最上方元素位置不变实例页面
- python sympy安装_SymPy (A) 环境搭建与简介
- 雷军微博念了几句诗 评论区疯狂猜谜
- Java零基础学习(三)封装继承多态
- 串口通信之波特率计算
- 贵州大学oj C++ 第五次 12.房产税费计算
- 虚幻Delay用法测试
- java 弹幕 原理_Flutter 实现虎牙/斗鱼 弹幕效果
- 年轻人应不应该买房 如何买
- Docker 取代 VM !是什么让 Docker 比 VM 或裸机更安全?
- 吴恩达机器学习ex2:逻辑回归
- 华为手机忘记密码如何解开,有什么相关教程吗
- 区块链和物联网结合的挑战和前景
- [练习][错误]MyBatis出错:Error instantiating class com.entity.Grade with invalid types () or values ().
- PrimoBurnerSDK蓝光刻录工具开发工具包
热门文章
- SAP区分采购订单入库和转储订单入库
- 【逆向】PE文件解析
- 订单数据库设计(sql server)
- js正则表达式校验数字和小数点的数字
- “生动”讲解——矩阵的空间变换
- Flutter使用插件flutter_staggered_grid_view实现分页瀑布流效果
- 一个android 文本比对App的实现(一)
- vivo全球商城:库存系统架构设计与实践
- win10系统开启扫描仪服务器,Win10 1803如何打开扫描仪|Win10 1803打开扫描仪的方法...
- CCD 芯片与 CMOS 芯片的主要参数有哪些?