A. 最强大脑

    传统题 1000ms 256MiB

最强大脑

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

点击此处下载附加样例文件

【题目描述】

小明同学正在参加最强大脑节目。

屏幕上,n 个整数排成一行形成一个序列 A,第 i 个整数为 Ai。

瞬间展示后,n 个整数消失。接着主持人提出 q 个问题,每个问题给出一个序列 B,问 B 是不是 A 的子序列。

小明需要依次作答。

屏幕上每次显示一个问题,每个问题询问的序列 B 分成两行进行描述:

  • 第一行,一个整数 m,表示询问的序列 B 包含的元素个数。
  • 第二行:m 个整数 Bi,表示询问的序列 B 包含的元素。

现在请你也体验一下最强大脑,对于每个问题,如果询问的 B 是 A 的子序列,则回答 YES,否则回答 NO

【输入格式】

第一行:包含一个整数 n;

第二行:包含 n 个整数 Ai;

第三行:包含一个整数 q,表示问题的个数;

接下来给出每个问题的数据,分两行:

  • 第一行包含一个整数 m;
  • 第二行包含 m 个整数 Bi.

【输出格式】

共 q 行,每个问题的答案占一行。对于第 k 个问题,如果询问的 B 是 A 的子序列,则在第 k 行输出 YES,否则输出 NO

【样例输入】

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

【样例输出】

YES
NO
YES

【数据范围】

100% 的数据:1 ≤ n, Ai, q, Bi ≤ 1000000; 1 ≤ m ≤ n; 所有问题中的 m 之和不超过 1000000。

2026-01-17

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-1-17 7:30
结束于
2026-1-17 12:00
持续时间
4.5 小时
主持人
参赛人数
21