← 返回题目列表

AtCoder · arc131_e

E. 圣诞花环

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

分数: 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