#5172. 分果子

    ID: 5172 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>24-12-A组月赛T4算法尺取尺取法普及−

分果子

题目描述

nn 个果子分成至少 22 份,每份果子的数量都必须是正整数。将各份数量从小到大排列后,要求它们是若干个连续正整数。

请输出所有符合要求的分法。不同方案按照份数从多到少的顺序输出。

输入格式

第一行包含一个正整数 nn,表示果子总数。

输出格式

每种方案输出一行,按从小到大的顺序输出每份果子的数量,相邻两个数之间用一个空格分隔。不同方案按照份数从多到少输出。

如果不存在符合要求的分法,输出 No Result

18
3 4 5 6
5 6 7
17
8 9
4
No Result

数据范围与提示

  • 1n1071 \le n \le 10^7