n张牌排成一排,共进行m 次翻牌操作,每次从n 张牌中挑选2 张,如果两张牌编号相同,则将这两2 张牌翻过来,否则维持不变。如果选中的 2 张牌,有任何一张已经是翻过来的,则不做任何处理。
问最 终有哪些牌没有被翻过来,从小到大输出对应的下标。
第1行:2个数 n,m中间用空格分隔,n 表示牌的数量, m 表示操作的次数 。(2 <= n <= 1000,2 <= m <= 100000)
第2行:共n个数,中间用空格分隔,对应牌的编号p[i],(1 <= P[i] <= 20) 后面m行:每行2个数u,v,对应挑选的牌的下标(1<=u,v<=n)。
输出共一行:对应未被翻过来的牌的下标,如果所有牌都被翻过来了,则输出 None。
5 4 1 1 1 2 2 1 4 1 3 2 3 2 4
2 4 5
(2 <= n <= 1000,2 <= m <= 100000,1 <= P[i] <= 20)
第1次(1,4),由于牌编号不同,不做处理。
第2次(1,3),由于牌编号相同,都翻过来。
第3次(2,3),由于牌3已经翻过来,不做处理。
第4次(2,4),由于牌编号不同,不做处理。 所以最终留下的牌是 (2,4,5)。
时间限制 | 1 秒 |
内存限制 | 128 MB |