问题 A:整数划分
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
给定一个整数 $n$,请找出它的所有满足条件划分方案中,字典序最小的划分方案。我们约定的划分条件为:
- 序列中所有数字的和等于 $n$
- 序列中不存在相同的数字
输入
第一行,输入一个整数代表 $n$
$1\le n\le 10^9$
输出
输出一行,每个数字之间以一个空格分隔,代表字典序最小的划分方案
样例输入-1 复制
7
样例输出-1 复制
1 2 4
样例输入-2 复制
10
样例输出-2 复制
1 2 3 4