SZ#G2EN13. 【GESP强化 二级】三杯猜球

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

小婷老师准备了编号为 1,2,31,2,3 的三个杯子,一枚小球最初藏在其中一个杯子下面。接下来进行 NN 次操作。每次先交换编号为 aabb 的两个杯子,再让小珅猜测小球是否在编号为 gg 的杯子下面。

小珅事先不知道小球最初在哪个杯子下。请分别考虑三种初始位置,计算他最多能够猜对多少次。

输入格式

第一行包含整数 NN。接下来 NN 行,每行包含三个整数 a,b,ga,b,g,表示交换的两个杯子编号和本次猜测的杯子编号。

输出格式

输出一个整数,表示最多猜对的次数。

3
1 2 1
3 2 1
1 3 1
2
1
1 2 2
1
5
1 2 3
2 3 1
1 3 2
1 2 3
2 3 1
3

数据范围与约定

  • 1N1001 \le N \le 100
  • 1a,b,g31 \le a,b,g \le 3
  • aba\ne b