有 n 个物品，第 i 个物品的价值为 wi，选择若干物品，这些物品的价值和为 S 作为支付手段，希望选择一部分物品能精确地支付不大于 k 的所有金额，即任意 s 满足
1 ≤ s ≤ k 都有对应的选择方案使 S = s
给定 k 的值，构造满足要求的序列 wi，使 n 尽可能小的前提下 wi 的和尽可能小
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $3$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
有 n 个物品，第 i 个物品的价值为 wi，选择若干物品，这些物品的价值和为 S 作为支付手段，希望选择一部分物品能精确地支付不大于 k 的所有金额，即任意 s 满足
1 ≤ s ≤ k 都有对应的选择方案使 S = s
给定 k 的值，构造满足要求的序列 wi，使 n 尽可能小的前提下 wi 的和尽可能小
第一行输入一个整数 T，代表有 T 组测试数据对于每一组测试数据，输入 1 个整数 k
对于每组测试数据，第一行输出一个整数 n，第二行输出满足要求序列 wi，wi 为正整数
1 ≤ T ≤ 1000
1 ≤ k ≤ 10^18
输出时每行末尾的多余空格，不影响答案正确性
2
3
4
2
1 2
3
1 1 2
样例解释：
对于第一组测试数据:1 = 1; 2 = 2; 1 + 2 = 3 对于第二组测试数据:1 = 1; 2 = 2; 1 + 2 = 3; 1 + 1 + 2 = 4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 | 校健康/AOJ签到 | 603694 | 2020-06-30 13:53:57 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|