QOJ.ac

QOJ

时间限制: 1.0 s 内存限制: 512 MB 总分: 100 可 Hack ✓

#16838. Eye Color

统计

在一个由魔法生物居住的遥远国度里,遗传学家们发现了一个独特的现象:后代的眼睛颜色直接取决于其父母的眼睛颜色。在这个世界中,只有三种眼睛颜色:棕色(brown)、绿色(green)和蓝色(blue)。

遗传学家们制定了几条决定孩子可能拥有何种眼睛颜色的规则:

  • 如果父母中至少有一人拥有棕色眼睛,那么孩子一定拥有棕色眼睛。
  • 否则,如果父母中有人拥有绿色眼睛,那么孩子也将拥有绿色眼睛。
  • 如果父母双方拥有相同的眼睛颜色,那么孩子将拥有相同的颜色。

遗传学家们有一本记录了父母和后代眼睛颜色统计数据的古书。然而,书中可能包含错误的记录,或者包含符号 .,该符号表示眼睛颜色未被记录,可以取三种颜色中的任意一种。

你的任务是帮助遗传学家验证有关眼睛颜色记录的正确性。给你父母双方以及他们后代的眼睛颜色,你需要按字典序确定所有可能的、正确的父母与后代眼睛颜色组合。如果不存在这样的组合,则输出单词 "Incorrect"。

输入格式

输入包含三个由空格分隔的眼睛颜色,分别代表父母双方和他们的后代。眼睛颜色可以取值为 browngreenblue.

输出格式

按字典序输出所有可能的、正确的父母与后代眼睛颜色组合,每种组合中的颜色用空格分隔,每个组合占一行。如果无法达成任何正确的组合,则输出单词 "Incorrect"。

样例

输入样例 1

blue blue blue

输出样例 1

blue blue blue

输入样例 2

blue brown .

输出样例 2

blue brown brown

输入样例 3

green . .

输出样例 3

green blue green
green brown brown
green green green

输入样例 4

blue blue brown

输出样例 4

Incorrect

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.