/ Vijos / 题库 /

猜石子

猜石子

时间限制: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

信息

ID
1320
难度
2
分类
搜索 | 枚举 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
7
上传者