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