猜石子

测试数据来自 system/1320

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制:1秒  内存限制:256M


【问题描述】

  漫长的暑假里,为了消磨时光,小M和他的朋友小Y玩起一种猜石子游戏。

  游戏是这样得:小M在桌子上放置三个倒置硬壳纸盒,并在其中一个纸盒下面藏了一块小的石头。随后小M会两两调换纸盒,同时小Y试着去猜石头的位置。

  这个游戏的标准形式是玩家可以看到石头初始的位置,然后要求玩家猜经过若干次交换完成之后石头最终的位置。

  然而,现在他们想要进行一种新玩法:小Y不知道石头的初始位置,同时他可以在每一次交换之后猜一下石头的位置。小M知道正确答案,在游戏结束后会给小Y一个分数,等于他猜对的次数。

  给定每次交换情况和小Y的猜测,但是不给出石头的初始位置,请求出小Y最高可能获得的分数。

【输入格式】

  输入的第一行包含一个整数 NN,为交换的次数。以下 NN 行每行描述了游戏的一个回合,包含三个整数 p,qp,qww,表示小M交换了纸盒 ppqq,然后小Y猜的是纸盒 ww。所有这三个数均为 1,2,31,2,3 之一,并且 pqp≠q

【输出格式】

  输出小Y可以得到的最高分数。

【输入输出样例】

 Input

3
1 2 1
3 2 1
1 3 1

 Output

【输入输出样例解释】

  在这个例子中,小Y最多可以获得2分。如果石头开始时位于纸盒2下面,那么 他猜中了两次(开始两次)。

【数据限制】

  100%100\% 的数据满足:1N1001≤N≤100

【来源】

  Mr.he

寒假集训考试(订正)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2024-01-20 12:00
结束于
2024-04-12 20:00
持续时间
2000.0 小时
主持人
参赛人数
21