传统题 1000ms 256MiB

开门

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

题目描述

这里有三扇门。有两扇门后面各有一个钥匙,一扇门后面没有钥匙。要打开第 ii 扇门你必须有编号为 ii 的钥匙。如果这一扇门后面有钥匙,则你必须打开这扇门才能拿到钥匙。

你手里有一个钥匙。请问你能不能打开所有的门?

输入格式

输入的第一行是一个非负整数 tt,表示测试数据组数。

以下有 tt 组数据。对于每组数据:

第一行,一个正整数 nn,代表你拥有的钥匙能打开第 nn 扇门。

第二行,三个正整数 a,b,ca,b,c,分别表示第一、第二、第三扇门后面的钥匙能打开第几扇门。如果数字是 00,则表示门后没有钥匙。

输出格式

对于每组数据,如果你能打开所有门,输出一行一个字符串 YES,否则输出一行一个字符串 NO

3
3
0 1 2
3
1 0 2
1
0 2 3
YES
NO
NO

数据范围

对于 20%20\% 的数据,t=0t=0

对于另外 20%20\% 的数据,c=3c=3

对于 100%100\% 的数据,0t180 \le t \le 181n31 \le n \le 30a,b,c30 \le a,b,c \le 3,保证对于每组测试数据,00112233 三个数字各恰好出现一次。

6年级选拔赛

未参加
状态
已结束
规则
IOI
题目
7
开始于
2025-5-5 14:30
结束于
2025-5-5 17:30
持续时间
3 小时
主持人
参赛人数
31