3520:调皮的精灵

时间限制:2 S   /  内存限制:65536 KB
AC:18   /  Submit:64
问题描述

你在森林里发现了五个神秘的罐子🏺。

在罐子中藏着一个精灵🧚‍♀️,只要把他放出来就可以让他帮你实现一个愿望。

但是这个精灵很调皮,他并不想让你那么容易地抓住他。

在一开始,精灵会随机地藏在其中的一个罐子里。

每一个晚上,你都可以选择打开任何一个罐子来看看精灵是不是在里面。

如果你没有找到精灵,那么在第二天的白天,精灵会移动到他原先躲藏的罐子旁边的另一个罐子里。

你一共可以尝试六个晚上;请问,要怎么样利用这六次机会才能保证最后一定可以抓住精灵呢?

上面是涂涂在《思维题》中提及的一道题目,现在给定一个长度为 6 的操作序列,问最后能否抓住精灵。

输入描述

第一行是一个正整数表示测试案例的数量。(1 <= T <= 15625)

每组案例包含六个 1 - 5 之间的数字表示一套操作。

输出描述

针对每套操作,如果最后(或中途)一定能抓到精灵,输出YES,否则输出NO

每组案例结束以后都要换行。

样例输入复制样例

2

2 3 4 2 3 4

2 2 3 3 4 4

样例输出

YES

NO

提示说明

2 3 4 2 3 4 就是涂涂在《思维题》中解释的例子:

如果精灵一开始在偶数罐子中,那么第一次 2 3 4 就可以把精灵抓住;

否则,在三次移动后,精灵一定会移动到偶数罐子中,再来一次 2 3 4 就可以抓住了。

相关

2022天梯赛校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1