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

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

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



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

国王对序列的要求如下:

  1. 序列的最多长度为 32

  2. 对于所有的整数 V(满足 1 ≤ V  ≤ 232-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