给你一个正整数序列 1, 2, 3, ..., n,以及一个正整数 k。
你需要从前往后连续取最少 x 个数,使得对于每一个不大于 k 的正整数都能被你所取的 x 个数构造出来。
注意:
构造 k 的操作即为在你所取的 x 个数中选取任意个数使得相加之和等于 k.
例如:
k=3 时,你需要构造 1, 2, 3,此时 x 应为 2,证明如下:
若 x=2,你有 1, 2 两个数
对于 1:你可以直接用 1
对于 2:你可以直接用 2
对于 3:你可以用 1 和 2
并且可以证明没有比 x=2 更小的值符合要求。
4
3