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
相关推荐
牛客31544035...：
查看图片 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
7254次浏览 131人参与
# 27届求职交流 #
351次浏览 18人参与
# 神州信息求职进展汇总 #
2919次浏览 57人参与
# 实习生至暗时刻 #
13796次浏览 274人参与
# 米哈游求职进展汇总 #
580009次浏览 2989人参与
# 面试___岗的必刷题单 #
9061次浏览 158人参与
# 26届求职交流 #
300次浏览 19人参与
# 哪些公司开暑期实习了？ #
13125次浏览 114人参与
# 春招开局，你有保底offer吗？ #
19289次浏览 179人参与
# 实习想申请秋招offer，能不能argue薪资 #
223272次浏览 1184人参与
# 你经历过哪些AI幻觉？ #
3928次浏览 97人参与
# AI面试问题分享 #
10126次浏览 203人参与
# 三月的小目标 #
7158次浏览 132人参与
# 实习生的生存小技巧 #
5403次浏览 95人参与
# 找AI工作应该卷什么？ #
2593次浏览 53人参与
# 字节开奖 #
129714次浏览 597人参与
# 我的第一份实习怎么找的 #
235571次浏览 1962人参与
# 小厂一定不能去吗？ #
19928次浏览 153人参与
# 快手工作体验 #
309391次浏览 2908人参与
# 机械人春招想让哪家公司来捞你？ #
387291次浏览 3160人参与
# 用一句话形容你的团队氛围 #
41289次浏览 287人参与