题解：P14115 [IAMOI R4] 木桶效应

评价为“机”其简单。考试时做了 1.08h，我好菜呀。

可以发现这题很像二分，我们先试一试。

考虑检查高度 $x$ 是否能达到。

我们发现两种木板区别在于高度为 $h$ 的木板容易浪费。我们先尽量的不浪费，再用高度为 $1$ 的木板补小的空隙。

我们先用高度为 $h$ 的木板。贪心的考虑，先不要浪费，也就是说对于每个 $i$，我们可以使用 $\dfrac{x-a_i}{h}$ 个木板。

然后如果还有剩余的高度为 $h$ 的木板，还是贪心的考虑，选浪费少的，也就是较大的 $x-a_i$ 补上。

然后判断剩下的 $x-a_i$ 和 $m$ 哪个大就做完了。

吗？注意开 int128 或者动态调整二分上界。

实现起来很简单，细节就不再赘述了。

点个赞再走，谢谢啦！