1706:连续拆分
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:2
题目描述
我们希望将一个正整数 n 拆分成若干个连续的正整数的和,例如 n=18 时:
18 = 3+4+5+6
就是一种拆分方法。给定一个正整数 n, 请找出所有的连续整数拆分方法,注意一种合法的拆分至少需要两项连续的整数。
输入
单个整数:表示正整数 n。
1<=n<=107
输出
若不存在任何拆分的方案,输出 None
若有多个拆分的方案,不同方案用换行隔开,先输出项数多的拆分方案。
每个拆分方案,应输出一个从小到大的连续正整数序列,每个数字之间用空格隔开。
样例输入-1 复制
15
样例输出-1 复制
1 2 3 4 5
4 5 6
7 8