#1331. [202411月赛] UNO - 完美配合

[202411月赛] UNO - 完美配合

背景

经过了一段时间的学习,小方小块小鸟已经习惯带着编程的视角去看待日常生活。他们发现,其实生活里的很多事情都能以编程的角度去分析和思考,还能进行一些优化呢。这天,他们各自分享了最近生活中用编程去思考日常问题的经历。

描述

关于UNO的基本玩法,相信小方在这里已经介绍得很清楚了吧。

小方接下来又想到,如果一开始就知道所有人手里的牌,并且,由1号玩家开始出牌。根据规则,在大家的完美配合下,最多可以连续出多少次牌而不出现受罚的情况呢?

输入输出格式

输入

第一行为一个正整数nn,表示一共有多少个玩家在玩牌。 ( 2n52 ≤ n ≤ 5 )

随后nn行,每行为5个以空格分割的字符串,字符串的第一位为一个表示颜色的字符,第二位为一个表示数字的字符,表示第i号玩家手里的牌。 ( 1in 1≤ i ≤ n )

输出

一个正整数,表示最多连续出多少次牌而不出现受罚。

样例

2
R1 R2 R3 R4 R5
R6 B8 Y7 G6 G9
3

样例一说明

1号玩家只能出红色的牌,无论他出什么牌,2号玩家都只能接红色的6,随后1号玩家出任意一张红色的牌,2号玩家都没有数字 / 花色一样的牌可以接,出现受罚的情况,因此答案为3。

5
R1 R2 R3 R4 R5
B1 B2 B3 B4 B5
G1 G2 G3 G4 G5
Y1 Y2 Y3 Y4 Y5
R1 R2 R3 R4 R5
21

样例二说明

其中一种出完21轮不受罚的方案: R1 -> B1 -> G1 -> Y1 -> R1 -> R2 -> B2 -> G2 -> Y2 -> R2 -> R3 -> B3 -> G3 -> Y3 -> R3 -> R4 -> B4 -> G4 -> Y4 -> R4 -> R5

注意,此时1号玩家手里已经没有牌了,本局游戏结束,故根据规则,答案为21。