角落里,一台老旧的自动分装机正发出沉闷的轰鸣声。
小蓝站在流水线旁,准备将一批木材送入分装机。机器的挡板间距 是唯一可调参数,任何长度超过 的木段都会导致传送带卡死。显然,挡板间距越小,单位时间内的输送密度就越高。因此,小蓝希望将这个挡板间距 设定得尽可能小。
眼前有 根原始木材,第 根的长度为 。小蓝可以对这些木材进行切割以满足长度要求,但由于锯片磨损,他全程最多只能进行 次切割。具体的切割规则如下:
- 每次切割可以将一根木材切割为两段。
- 分割后,新产生的两段木材的长度必须为正整数,且长度之和等于原木材的长度。
现在,请你为小蓝找出这个最小可行的挡板间距 ,使得在总切割次数不超过 的前提下,切割后所有木段的最大长度不超过 。