QOJ.ac

QOJ

حد الوقت: 10 s حد الذاكرة: 1024 MB مجموع النقاط: 35

#12273. 稳定的邻居

الإحصائيات

你非常幸运,拥有 $N$ 只宠物独角兽。每只独角兽的鬃毛中含有以下一种或两种颜色的毛发:红色、黄色和蓝色。鬃毛的颜色取决于它具体包含哪些颜色的毛发:

  • 仅含有一种颜色毛发的鬃毛呈现该颜色。例如,仅含蓝色毛发的鬃毛是蓝色的。
  • 含有红色和黄色毛发的鬃毛呈现橙色。
  • 含有黄色和蓝色毛发的鬃毛呈现绿色。
  • 含有红色和蓝色毛发的鬃毛呈现紫色。

你分别拥有 $R, O, Y, G, B, V$ 只鬃毛颜色为红色、橙色、黄色、绿色、蓝色和紫色的独角兽。

你刚刚建造了一个圆形的马厩,共有 $N$ 个隔间,排列成一个环,使得每个隔间都与另外两个隔间相邻。你希望在每个隔间中恰好放入一只独角兽。然而,独角兽需要感到稀有和特别,因此任何独角兽都不能与鬃毛中至少含有一种相同颜色毛发的独角兽相邻。例如,鬃毛为橙色的独角兽不能与鬃毛为紫色的独角兽相邻,因为这两种鬃毛都含有红色毛发。同样,鬃毛为绿色的独角兽不能与鬃毛为黄色的独角兽相邻,因为它们都含有黄色毛发。

是否可以放置所有的独角兽?如果可以,请提供任意一种排列方式。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例由一行组成,包含七个整数:$N, R, O, Y, G, B, V$。

输出格式

对于每个测试用例,输出一行 Case #x: y,其中 $x$ 是测试用例编号(从 1 开始),$y$ 如果无法放置所有独角兽则为 IMPOSSIBLE,否则为一个长度为 $N$ 的字符串,表示独角兽在隔间中的放置方式,从你选择的起点开始,顺时针绕环读取。使用 R 表示鬃毛为红色的独角兽,O 表示鬃毛为橙色的独角兽,以此类推,使用 Y, G, B, V 表示其他颜色。此排列必须遵守上述规则。

如果存在多种可能的排列,你可以打印其中任意一种。

数据范围

$1 \le T \le 100$ $3 \le N \le 1000$ $R + O + Y + G + B + V = N$ 对于 $\{R, O, Y, G, B, V\}$ 中的每个 $Z$,都有 $0 \le Z$。

样例

输入 1

4
6 2 0 2 0 2 0
3 1 0 2 0 0 0
6 2 0 1 1 2 0
4 0 0 2 0 0 2

输出 1

Case #1: RYBRBY
Case #2: IMPOSSIBLE
Case #3: YBRGRB
Case #4: YVYV

说明

对于样例 #1,存在许多可能的答案;例如,另一个答案是 BYBRYR。注意 BYRYRB 不是一个有效的答案;记住隔间形成一个环,第一个隔间与最后一个隔间相邻!

对于样例 #2,只有三个隔间,每个隔间都与另外两个相邻,因此两只鬃毛为黄色的独角兽必须相邻,这是不允许的。

对于样例 #3,注意按照 Google logo 的颜色模式(BRYBGR)排列独角兽是无效的,因为鬃毛为蓝色的独角兽会与鬃毛为绿色的独角兽相邻,而这两种鬃毛都含有蓝色毛发。

对于样例 #4,没有两只鬃毛为黄色的独角兽可以相邻,也没有两只鬃毛为紫色的独角兽可以相邻。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.