logo AlgoBeat OnlineJudge
登录 注册

#216293. [蓝桥杯 2026 省 A] 切割木材

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

角落里,一台老旧的自动分装机正发出沉闷的轰鸣声。

小蓝站在流水线旁,准备将一批木材送入分装机。机器的挡板间距 是唯一可调参数,任何长度超过 的木段都会导致传送带卡死。显然,挡板间距越小,单位时间内的输送密度就越高。因此,小蓝希望将这个挡板间距 设定得尽可能小。

眼前有 根原始木材,第 根的长度为 。小蓝可以对这些木材进行切割以满足长度要求,但由于锯片磨损,他全程最多只能进行 次切割。具体的切割规则如下:

  1. 每次切割可以将一根木材切割为两段。
  2. 分割后,新产生的两段木材的长度必须为正整数,且长度之和等于原木材的长度。

现在,请你为小蓝找出这个最小可行的挡板间距 ,使得在总切割次数不超过 的前提下,切割后所有木段的最大长度不超过

输入格式

第一行包含两个整数 ,分别表示原始木材的数量和最大切割次数。

第二行包含 个整数 ,表示每根原始木材的长度。

输出格式

输出一个整数,表示最小可行的挡板间距

样例

样例输入 1

1 1
5

样例输出 1

3

样例输入 2

2 3
9 6

样例输出 2

3

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于 的评测用例,

对于 的评测用例,