对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $2582$ | 正确数量 | $2260$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数学 递推 动态规划 二分 |
对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。
包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）
每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。
15
1 5
4 6
7 8
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 计科205杨舒俊 | 896466 | 2022-09-12 15:30:52 |
| 内存最少[$0 $KB] | AOJ大管家 | 644191 | 2020-11-01 10:26:42 |
| 第一AC | 邓炜@信息与计算科学142 | 3331 | 2016-05-22 14:56:26 |
| 第一挑战 | 邓炜@信息与计算科学142 | 3330 | 2016-05-22 14:54:22 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1800 | 2023-2024-2学期<计算机专业竞赛实训> 第4周练习：递推和动态规划【22计算机】 | 2024-03-18 00:00:00 | 请登录 |
| 1799 | 2023-2024-2学期<计算机专业竞赛实训> 第3周练习：递归分治、高级排序和贪心算法【22计算机】 | 2024-03-11 00:00:00 | 请登录 |
| 1788 | 2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】 | 2023-12-18 00:00:00 | 请登录 |
| 1781 | 2023-2024-1学期《C语言程序设计》:二维数组【23计算机】 | 2023-11-25 00:00:00 | 请登录 |
| 1779 | 2023-2024-1学期《C语言程序设计》:一维数组II【23计算机】 | 2023-11-20 00:00:00 | 请登录 |