分数: 600 点
问题陈述
高桥的圣诞装饰包括 N 球和 \frac{N(N-1)}{2} 绳索。球有编号 1 to N,对于任何两个不同的球,只有一根绳子连接它们。

他决定用红色、蓝色或白色点亮每根绳子。
为了更好的外观,他想满足以下所有条件。
条件 1 红色、蓝色、白色亮起的绳索数量均相等。
条件 2 没有整数三元组 a, b, c (1 \leq a < b < c \leq N) 使得以下三根绳子都具有不同的颜色:
- 绳索连接 a 和 b,
- 绳索连接 b 和 c,
- 绳索连接 a 和 c.
创建一种点亮绳索的方法来满足条件。如果没有这样的方式,请报告。
约束
- 3 \leq N \leq 50
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
如果没有办法点亮满足条件的绳索,则打印 No.
如果存在这种方式,则按以下格式打印:
Yes
c_{1,2}c_{1,3}c_{1,4}\ldotsc_{1,N}
c_{2,3}c_{2,4}\ldotsc_{2,N}
:
c_{N-1,N}
这里,角色 c_{i, j} (1 \leq i < j \leq N) 应如下:
- c_{i, j} =
R点亮连接球的绳子时 i 和 j 红色, - c_{i, j} =
B点亮连接球的绳子时 i 和 j 蓝色, - c_{i, j} =
W点亮连接球的绳子时 i 和 j 白色。
样本输入 1
4
示例输出 1
No
对于 N=4,没有办法点亮绳子来满足条件,所以输出 No 是正确的。
下面是输出的示例 Yes 案例, 在这种情况下是不正确的。 这是因为,对于 (a, b, c) = (1, 2, 3) in 条件 2,连接绳索 a, b 为红色,连接绳子 b, c 是白色的,连接的绳子 a, c 是蓝色的,都有不同的颜色。
Yes RBW WB R