Python最佳植树距离

B站影视 2025-01-15 02:08 6

摘要:def max_min_distance(positions, num_trees):positions.sortleft, right = 0, positions[-1] - positions[0]result = 0while left

def max_min_distance(positions, num_trees):positions.sortleft, right = 0, positions[-1] - positions[0]result = 0while left = mid:count += 1last_position = positionif count == num_trees:breakif count >= num_trees:result = midleft = mid + 1else:right = mid - 1return result# 输入处理num_positions = int(input)positions = list(map(int, input.split))num_trees = int(input)# 计算最小间距result = max_min_distance(positions, num_trees)# 输出结果print(result)

来源:然然课堂

相关推荐