#iai11c4. 连续拆分(Consecutive Split)

连续拆分(Consecutive Split)

连续拆分

题目描述

将正整数 n 拆分为至少两个连续正整数之和,找出所有方案,按项数从多到少输出。

输入格式

单个正整数 n。

输出格式

每行一个方案,数字空格分隔;无方案输出 None。

样例输入 #1

15

样例输出 #1

1 2 3 4 5
4 5 6
7 8

样例输入 #2

4

样例输出 #2

None

数据范围

1n1071\leq n\leq 10^7

本题涉及的知识点从属于 GESP 4级,难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊: n=1,2,3
2 15 9~11 Hack: 2的幂(无解)/ 大质数 / 边界
3 30 12~20 中等规模
4 25 21~25 随机大规模回归