#CW13. 构造(construct)
构造(construct)
题目描述
给定一个整数 。
你需要构造若干个整数,使其满足以下所有条件:
- 整数的数量不少于 个且不超过 个。
- 每个整数在 之间。
- 对于所有 到 之间的正整数 ,都可以从你构造的整数中,选出不超过 个,使得它们的和恰好是 。
输入格式
第一行给出整数 。
输出格式
第一行输出一个整数 ,表示你构造的整数数量,应满足 。
第二行输出 个正整数,表示你构造的数,应满足在 之间。
样例 1 输入
6
样例 1 输出
3
1 2 3
样例 2 输入
12
样例 2 输出
6
2 5 1 2 5 1
数据范围
对于所有测试数据,保证:。
| 测试点 | |
|---|---|