bzoj#P1603. [Usaco2008 Oct]打谷机
[Usaco2008 Oct]打谷机
题目描述
Farmer John 有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮 总是顺时针旋转的,用来带动转轮 ,转轮 来带动转轮 ,等等。一共有 个转轮( 条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。 给出一串带子的信息: 表示驱动轮, 表示被动轮, 表示连接的类型( 表示直接连接, 表示交叉连接)不幸的是,列出的信息是随机的。
输入格式
第一行:一个整数 。
第二行到第 行:每一行有三个被空格隔开的整数:。
输出格式
一个单独的整数,表示第 个转轮的方向, 表示顺时针, 表示逆时针。
样例
4
2 3 0
3 4 1
1 2 0
1
样例说明
考虑上面的图解,,转轮 是驱动轮,可以得知最后转轮 是逆时针旋转的。
数据规模与约定
对于 的数据,,。
题目来源
资格赛