#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
数据范围
。
本题涉及的知识点从属于 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 | 随机大规模回归 |