QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 256 MB Total points: 100

#18091. 關於立方體最簡單的問題

Statistics

昨天 Taja 參觀了博物館。參觀過程既漫長又有趣,但她最喜歡的房間裡收藏了十位著名收藏家的立方體。其中一個立方體非常吸引她的注意,但她忘記了是誰擁有的。儘管如此,她記住了三個可見面的樣子,以及每位收藏家的標準。你需要根據這些資訊,推斷出哪些收藏家可能擁有這樣的立方體。

每個立方體有 6 個面。每個面上都寫有一個從 1 到 6 的數字,且每個面上的數字都是唯一的。數字可以用點、十進位數字或羅馬數字表示。此外,每個面都有以下顏色之一:黑色 (Black)、白色 (White)、綠色 (Green)、黃色 (Yellow)、天藍色 (Skyblue)、紅色 (Red)、橙色 (Orange) 和紫色 (Purple)。

以下是收藏家姓名及其對應的標準列表,這些標準適用於整個收藏品:

收藏家 標準
John 所有數字均以點表示
David 數字從不以羅馬數字書寫
Peter 所有面均為白色
Robert 立方體的面皆為黑色或白色
Mark 奇數為白色背景,偶數為黑色背景
Paul 所有質數均以十進位書寫,反之亦然
Patrick 所有面顏色相同,但不是黑色也不是白色
Jack 所有羅馬數字均在黃色背景上
Max 所有面顏色皆獨一無二
Alex 相同格式的數字具有相同的背景,不同格式的數字具有不同的顏色

輸入格式

輸入包含三行,描述立方體可見的三個面。

第 $i$ 行的第一個符號 $c_i$ ($c_i \in \{B, W, G, Y, S, R, O, P\}$) 代表第 $i$ 個面的顏色(分別對應 Black, White, Green, Yellow, Skyblue, Red, Orange 和 Purple)。接著以空格分隔,後面跟著寫在面上的數字,格式如下:

  1. 1 到 6 個 . 符號 (ASCII 46),表示數字以點表示,且數字等於這些點的數量;
  2. 1 到 6 的十進位數字;
  3. 羅馬數字,使用 I (ASCII 73) 和 V (ASCII 86) 符號書寫。

保證所提供的立方體至少屬於一位收藏家。

輸出格式

輸出應包含一行,列出可能擁有此立方體的收藏家姓名。姓名可以以任何順序書寫,並以空格分隔。

所有收藏家的姓名應來自以下列表:John, David, Peter, Robert, Mark, Paul, Patrick, Jack, Max, Alex。

範例

範例 1

輸入

W ..
W ...
W ....

輸出

John David Peter Robert Jack Alex

範例 2

輸入

B 2
W 3
B 6

輸出

David Robert Mark Jack

範例 3

輸入

G 1
G 2
G V

輸出

Patrick

範例 4

輸入

G 2
G 3
Y ....

輸出

David Paul Jack Alex

範例 5

輸入

W .
B 2
W III

輸出

Robert Mark

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.