D. 分果子

    传统题 1000ms 256MiB

分果子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个美丽的小村庄里,有一棵神奇的果树,每年都会结出nn 个果子。村长决定将这些果子分给村里的孩子们,但他想考考孩子们,所以他有一些特别的分果子要求:

  • nn 个果子要分成 2 \ge 2 份。

  • 将分好的若干份果子,按照每份数量从少到多排序后,恰好是差值为 11 的等差数列。

例如,当树上有 1818 个果子时,有一种分果子的方案是:18=3+4+5+618=3+4+5+6。也就是将果子分成 44 份,每份的数量分别为33 44 55 66,这是一个差值为 11 的等差数列。

香甜可口的果子快把孩子们馋哭了,请你帮孩子们找到所有可能的分果子方案。

特别的,如果不存在任何拆分方案,那么村长就会把果子留给山神,孩子们也就没好果子吃啦,则输出 No Result

输入格式

单个正整数:表示果子的数量 nn

输出格式

若有多种拆分方案,优先输出项数多的拆分方案,不同方案用换行隔开。

每个拆分方案,应输出一个从小到大的连续正整数序列,数字之间用空格隔开。

如果不存在任何拆分方案,输出 No Result

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

数据规模

对于 3030 % 的数据,满足 1n1001≤n≤100

对于 6060% 的数据,满足 1n1041≤n≤10^4

对于 100100% 的数据,满足 1n1071≤n≤10^7

图灵周赛 Round 8(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2025-3-1 19:30
结束于
2025-3-1 22:30
持续时间
3 小时
主持人
参赛人数
11