Rhine_d
2021-10-11 12:46 哈尔滨工程大学 信息技术岗
关注
我是这样的。先是数字从小到大排序。要堆的数量少，就要求每个堆的数量尽量大。能分成的堆肯定是相邻连续的，不可能交叉跨着分配。这些堆的间隙肯定大于x，此时可以计算出每个间隙的最少填充数。
例如 1 2 3 7 9，x=3。很显然间隙在3和7之间，(7-3)/x == 1，所以这个间隙用一个积木就可以填充。如果这个间隙的大小是x的整数倍，那么要求的数要-1。比如3与9差距为6, 6/3==2,但实际上只需要一个数字就可以填充这个间隙。
把所有堆之间的间隙算出来，从小到大用k去减，尽量填充间隙。每填充一个间隙就减少一个堆，最后的结果就是
一开始堆的数量 - 填充间隙的数量
查看原帖
点赞 1
相关推荐
不愿透露姓名的神秘牛友
03-04 22:25
已编辑
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
34925次浏览 433人参与
# 牛友的志愿填报指南 #
62971次浏览 484人参与
# 厦门银行科技岗值不值得投 #
15645次浏览 359人参与
# 你的实习什么时候入职 #
366663次浏览 2355人参与
# 学历VS实习，哪个更重要？ #
1614次浏览 48人参与
# 工作上你捅过哪些篓子？ #
68293次浏览 315人参与
# uu们，春招你还来吗？ #
62918次浏览 737人参与
# 面试紧张时你会有什么表现？ #
33945次浏览 206人参与
# 面试中，你被问过哪些奇葩问题？ #
96104次浏览 1263人参与
# 面试被问到不会的问题，你怎么应对？ #
25658次浏览 648人参与
# 你都用vibe coding做过什么？ #
21607次浏览 812人参与
# 机械人，签完三方你在忙什么？ #
83902次浏览 266人参与
# 你觉得大几开始实习最合适？ #
29841次浏览 309人参与
# AI Coding实战技巧 #
15272次浏览 299人参与
# 你见过哪些招聘隐形歧视？ #
24575次浏览 214人参与
# 国庆前的秋招小结 #
291203次浏览 1742人参与
# 哔哩哔哩笔试 #
35086次浏览 142人参与
# 如果人生可以debug你会改哪一行? #
12838次浏览 167人参与
# 秋招特别不鸣谢 #
93204次浏览 685人参与
# 应届生被毁约被毁意向了怎么办 #
65325次浏览 313人参与
# 海康威视求职进展 #
132270次浏览 551人参与