← 返回题目列表

AtCoder · arc163_c

C. 调和平均值

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

判断是否存在长度-N 正整数序列 A=(A_1,A_2,\dots,A_N) 满足以下所有条件,如果存在,则构造一个。

  • \sum_{i=1}^{N} \frac{1}{A_i} = 1
  • 的所有元素 A 是不同的。
  • 1 \le A_i \le 10^9(1 \le i \le N)

你被给予 T 测试用例。找出每个问题的答案。

约束

  • 1 \le T \le 500
  • 1 \le N \le 500

输入

输入由标准输入按以下格式给出:

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

在这里, \mathrm{case}_i 是 i- 第一个测试用例。每个测试用例均按以下格式给出:

N

输出

对于每种情况,如果不存在正整数序列 A=(A_1,A_2,\dots,A_N) 满足条件,打印 No。如果有,请按以下格式打印一份:

Yes
A_1 A_2 \dots A_N

如果有多个有效的解决方案,则其中任何一个都将被接受。


示例输入 1

2
3
5

示例输出 1

Yes
2 3 6 
Yes
3 4 5 6 20 

在第一个测试用例中, N=3.

A=(2,3,6) 有效,因为 \frac{1}{2} + \frac{1}{3} + \frac{1}{6} = 1 并且它满足所有其他条件。

在第二个测试用例中, N=5.

A=(3,4,5,6,20) 有效,因为 \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{20} = 1 并且它满足所有其他条件。

请注意,例如, A=(5,5,5,5,5) 满足第一个和第三个条件,但由于包含重复元素而无效。