问题 H: 数列国度(easy版)

问题 H: 数列国度(easy版)

时间限制: 1Sec 内存限制:128 MB
提交:276 解决:28
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述



在一个名为“数列国度”的世界,居民们非常喜欢研究整数序列。他们相信,特定的数列能够揭示出许多数学奥秘。最近,国王发布了一项挑战,要求居民们找到一个特殊的非负整数序列A,这个序列必须满足几个严苛的条件。

国王对序列的要求如下:

  1. 序列的最多长度为32

  2. 对于所有的整数V(满足1 ≤ V232-1),序列中必须存在一个子序列的总和为V

居民们面临着巨大的挑战,他们希望能够找到这样的序列A。国王相信,随着数字的探索,必定能揭开这一谜题的答案。

你的任务是帮助国王找到满足上述条件的整数序列A。如果找到这样的序列,你还需要提供一个例子,以便国王可以检查其正确性。



如果可以通过删除几个(可能是零个或全部)元素而不改变剩余元素的顺序,从 a获得 b ,则序列 b 是 a的子序列。例如, [5, 2, 3]是 [1, 5, 7, 8, 2, 4, 3] 的子序列。

可以证明,在给定的约束条件下,始终存在解决方案。

输入
输出
  • 一个非负严格递增整数序列AA,并满足上述所有条件。
样例输入 Copy
样例输出 Copy
提示
如果非负严格递增整数序列为 1 2 3 5
输出格式为
1 2 3 5