← 返回题目列表

AtCoder · tenka1_2012_10

B. 皇家同花顺

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

問題文

您将获得一副洗好的扑克牌。
我想从这里开始皇家同花顺。
牌组中的牌 1 将卡片一张一张翻开,重复将其放入手牌或将其丢弃的操作。
在尽可能短的时间内完成皇家同花顺时输出弃牌堆,按照弃牌的顺序。
此外,初始状态下手牌应该是空的,并且当皇家同花顺完成时,手中不应该有多余的牌。


代表给定牌组的字符串如下:BNF 遵循。

<山札>   ::= <カード> | <山札> <カード>
<カード> ::= <マーク> <番号>
<マーク> ::= "S" | "H" | "D" | "C"
<番号>   ::= "A" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9" | "10" | "J" | "Q" | "K"

皇家同花顺是具有相同标记的“10、J、Q、K、A”的组合。
即以下卡牌组合:“S10、SJ、SQ、SK、SA”、“H10、HJ、HQ、HK、HA”、“D10、DJ、DQ、DK、DA”、“C10、CJ、CQ、CK、CA” 4 类型为皇家同花顺。


入力

输入将以以下形式通过标准输入给出。
s
  • 代表牌组中一张牌的字符串 在 s 是 从 1 行中给出。
  • 牌组中没有成对的牌具有相同的标记和数字。
  • 保证可以进行皇家同花顺。

出力

代表在最短时间内完成皇家同花顺时弃牌堆的字符串。 1 行输出。
弃牌堆必须按照弃牌的顺序写入。
如果没有弃牌堆, 打印 0 (数字零)。
请注意,行尾需要换行。

入力例 1

CQSAS10SQH10SKSJD3

出力例 1

CQH10
  • 如果你弃置“CQ”和“H10”而没有将其放入手牌, 7 当你翻开牌时,你手上的牌是“SA、S10、SQ、SK、SJ”。 5 皇家同花顺就完成了。

入力例 2

S10SJSQSKSAC2

出力例 2

0