#5172. 分果子

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

分果子

题目描述

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

  1. nn 个果子要分成至少 22 份。
  2. 将分好的若干份果子,按照每份数量从少到多排序后,恰好是差值为 11 的等差数列。

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

香甜可口的果子快把孩子们馋哭了,请你帮孩子们找到所有可能的分果子方案。特别的,如果不存在任何拆分方案,那么村长就会把果子留给山神,孩子们也就没好果子吃啦,则输出 No Result

输入格式

一行,一个正整数 nn,表示果子的数量。

输出格式

  1. 若有多种拆分方案,优先输出项数多的拆分方案,不同方案之间用换行隔开。
  2. 每个拆分方案应输出一个从小到大的连续正整数序列,数字之间用空格隔开。
  3. 如果不存在任何拆分方案,输出 No Result
18
3 4 5 6
5 6 7
17
8 9
4
No Result

数据范围与提示

  • 对于 30%30\% 的数据,1n1001 \le n \le 100
  • 对于 60%60\% 的数据,1n1041 \le n \le 10^4
  • 对于 100%100\% 的数据,1n1071 \le n \le 10^7