AT_abc355_b.[ABC355B] Piano 2

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个长度为 NN 的数列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N) 和一个长度为 MM 的数列 B=(B1,B2,…,BM)B=(B_1,B_2,\dots,B_M)。这里,AA 和 BB 的所有元素互不相同。请判断,在将 AA 和 BB 的所有元素按升序排列得到的长度为 N+MN+M 的数列 C=(C1,C2,…,CN+M)C=(C_1,C_2,\dots,C_{N+M}) 中,是否存在 AA 中的两个元素在 CC 中连续出现。

输入格式

输入以如下格式从标准输入中给出。

NN MM A1A_1 A2A_2 …\dots ANA_N B1B_1 B2B_2 …\dots BMB_M

输出格式

如果 AA 中的元素在 CC 中有两个连续出现,则输出 Yes,否则输出 No。

输入输出样例

  • 输入#1

    3 2
    3 2 5
    4 1

    输出#1

    Yes
  • 输入#2

    3 2
    3 1 5
    4 2

    输出#2

    No
  • 输入#3

    1 1
    1
    2

    输出#3

    No

说明/提示

限制条件

  • 1≤N,M≤1001 \leq N, M \leq 100
  • 1≤Ai,Bj≤2001 \leq A_i, B_j \leq 200
  • A1,A2,…,AN,B1,B2,…,BMA_1, A_2, \dots, A_N, B_1, B_2, \dots, B_M 互不相同
  • 输入均为整数

样例解释 1

C=(1,2,3,4,5)C=(1,2,3,4,5)。AA 中的 2,32,3 在 CC 中连续出现,因此输出 Yes。

样例解释 2

C=(1,2,3,4,5)C=(1,2,3,4,5)。AA 中的元素在 CC 中没有连续出现的情况,因此输出 No。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页