给你一个正整数序列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