关注
我是这样的。先是数字从小到大排序。要堆的数量少,就要求每个堆的数量尽量大。能分成的堆肯定是相邻连续的,不可能交叉跨着分配。这些堆的间隙肯定大于x,此时可以计算出每个间隙的最少填充数。
例如 1 2 3 7 9,x=3。很显然间隙在3和7之间,(7-3)/x == 1,所以这个间隙用一个积木就可以填充。如果这个间隙的大小是x的整数倍,那么要求的数要-1。比如3与9差距为6, 6/3==2,但实际上只需要一个数字就可以填充这个间隙。
把所有堆之间的间隙算出来,从小到大用k去减,尽量填充间隙。每填充一个间隙就减少一个堆,最后的结果就是
一开始堆的数量 - 填充间隙的数量
查看原帖
点赞 1
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
19079次浏览 465人参与
# 秋招什么时候开投比较合适? #
8403次浏览 171人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22684次浏览 188人参与
# 实习,不懂就问 #
30922次浏览 532人参与
# 软开人,秋招你打算投哪些公司呢 #
101168次浏览 951人参与
# 如何准备秋招 #
12606次浏览 229人参与
# 运营人求职交流聚集地 #
141212次浏览 989人参与
# 每个月的工资都是怎么分配的? #
15632次浏览 333人参与
# 你觉得现在还能进互联网吗? #
4921次浏览 102人参与
# 预测一下26届秋招形势 #
26721次浏览 248人参与
# 你们公司几号发工资 #
19168次浏览 129人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28252次浏览 456人参与
# 晒一晒你收到的礼盒 #
70333次浏览 403人参与
# 打工人的精神状态 #
54398次浏览 993人参与
# 硬件应届生薪资是否普遍偏低? #
72736次浏览 511人参与
# 高考出分的那一天,我__ #
17396次浏览 269人参与
# 大疆今年的机械笔试难吗? #
41570次浏览 456人参与
# 来聊聊你认为的薪资天花板是哪家? #
31010次浏览 175人参与
# 牛客十周岁生日快乐 #
145288次浏览 1613人参与
# 机械实习一天多少钱合适? #
29064次浏览 177人参与
# 大家实习每天都在干啥 #
82967次浏览 506人参与