猜石子
测试数据来自 system/1320
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制:1秒 内存限制:256M
【问题描述】
漫长的暑假里,为了消磨时光,小M和他的朋友小Y玩起一种猜石子游戏。
游戏是这样得:小M在桌子上放置三个倒置硬壳纸盒,并在其中一个纸盒下面藏了一块小的石头。随后小M会两两调换纸盒,同时小Y试着去猜石头的位置。
这个游戏的标准形式是玩家可以看到石头初始的位置,然后要求玩家猜经过若干次交换完成之后石头最终的位置。
然而,现在他们想要进行一种新玩法:小Y不知道石头的初始位置,同时他可以在每一次交换之后猜一下石头的位置。小M知道正确答案,在游戏结束后会给小Y一个分数,等于他猜对的次数。
给定每次交换情况和小Y的猜测,但是不给出石头的初始位置,请求出小Y最高可能获得的分数。
【输入格式】
输入的第一行包含一个整数 \(N\),为交换的次数。以下 \(N\) 行每行描述了游戏的一个回合,包含三个整数 \(p,q\) 和 \(w\),表示小M交换了纸盒 \(p\) 和 \(q\),然后小Y猜的是纸盒 \(w\)。所有这三个数均为 \(1,2,3\) 之一,并且 \(p≠q\)。
【输出格式】
输出小Y可以得到的最高分数。
【输入输出样例】
Input
3
1 2 1
3 2 1
1 3 1
Output
2
【输入输出样例解释】
在这个例子中,小Y最多可以获得2分。如果石头开始时位于纸盒2下面,那么 他猜中了两次(开始两次)。
【数据限制】
\(100\%\) 的数据满足:\(1≤N≤100\) 。
【来源】
Mr.he