关注
我是这样的。先是数字从小到大排序。要堆的数量少,就要求每个堆的数量尽量大。能分成的堆肯定是相邻连续的,不可能交叉跨着分配。这些堆的间隙肯定大于x,此时可以计算出每个间隙的最少填充数。
例如 1 2 3 7 9,x=3。很显然间隙在3和7之间,(7-3)/x == 1,所以这个间隙用一个积木就可以填充。如果这个间隙的大小是x的整数倍,那么要求的数要-1。比如3与9差距为6, 6/3==2,但实际上只需要一个数字就可以填充这个间隙。
把所有堆之间的间隙算出来,从小到大用k去减,尽量填充间隙。每填充一个间隙就减少一个堆,最后的结果就是
一开始堆的数量 - 填充间隙的数量
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
15102次浏览 160人参与
# 晒一晒你收到的礼盒 #
87497次浏览 427人参与
# uu们,春招你还来吗? #
7292次浏览 58人参与
# 2025年终总结 #
7607次浏览 142人参与
# 十二月请对我好一点 #
20570次浏览 289人参与
# 降低公积金和取消房补怎么选 #
22965次浏览 75人参与
# 父母对你找工作是助力还是阻力? #
10335次浏览 172人参与
# 实习打杂,要跑路吗 #
50486次浏览 320人参与
# 第一份工作能做外包吗? #
84750次浏览 568人参与
# 电信求职进展汇总 #
31088次浏览 166人参与
# 学历or实习经历,哪个更重要 #
200895次浏览 1059人参与
# 哪一瞬间让你觉得“这班不如不上” #
7837次浏览 117人参与
# 一人推荐一个值得做的项目 #
7190次浏览 103人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
7942次浏览 89人参与
# 工作前VS工作后,你的心态变化 #
10230次浏览 135人参与
# 找工作时的取与舍 #
110188次浏览 828人参与
# 工作中出现了XX情况正常吗 #
25795次浏览 196人参与
# 市场营销人求职交流聚集地 #
162655次浏览 1212人参与
# 公司福利里最没用的一项是啥 #
5365次浏览 86人参与
# 回顾今年你干过的最“勇”的一件事 #
10703次浏览 139人参与