#1331. [202411月赛] UNO - 完美配合
[202411月赛] UNO - 完美配合
背景
经过了一段时间的学习,小方小块小鸟已经习惯带着编程的视角去看待日常生活。他们发现,其实生活里的很多事情都能以编程的角度去分析和思考,还能进行一些优化呢。这天,他们各自分享了最近生活中用编程去思考日常问题的经历。
描述
关于UNO的基本玩法,相信小方在这里已经介绍得很清楚了吧。
小方接下来又想到,如果一开始就知道所有人手里的牌,并且,由1号玩家开始出牌。根据规则,在大家的完美配合下,最多可以连续出多少次牌而不出现受罚的情况呢?
输入输出格式
输入
第一行为一个正整数,表示一共有多少个玩家在玩牌。 ( )
随后行,每行为5个以空格分割的字符串,字符串的第一位为一个表示颜色的字符,第二位为一个表示数字的字符,表示第i号玩家手里的牌。 ( )
输出
一个正整数,表示最多连续出多少次牌而不出现受罚。
样例
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。