33OJ
登录 注册

#ABC484C. 移动一张牌

移动一张牌

移动一张牌

题目描述

给定两个长度为 NN 的正整数序列 A=(A1,A2,…,AN)A=(A_1,A_2,\ldots,A_N) 与 B=(B1,B2,…,BN)B=(B_1,B_2,\ldots,B_N)。

对序列 AA 恰好执行一次以下操作:

  1. 选择 AA 中的一个元素,把它取出;
  2. 把它插入剩余序列中的任意位置。

更形式化地,依次执行以下两步:

  • 选择满足 1≤i≤N1 \le i \le N 的整数 ii,令长度为 N−1N-1 的序列 X=(X1,X2,…,XN−1)X=(X_1,X_2,\ldots,X_{N-1}) 为 $(A_1,A_2,\ldots,A_{i-1},A_{i+1},A_{i+2},\ldots,A_N)$,并令整数 Y=AiY=A_i。
  • 选择满足 1≤j≤N1 \le j \le N 的整数 jj,令长度为 NN 的序列 $(X_1,X_2,\ldots,X_{j-1},Y,X_j,X_{j+1},\ldots,X_{N-1})$ 成为新的 AA。

注意可以把元素插入序列的最左端或最右端。

请判断操作后能否使 AA 与 BB 相等。

输入格式

输入第一行为一个整数 NN。

第二行为 NN 个整数 A1,A2,…,ANA_1,A_2,\ldots,A_N。

第三行为 NN 个整数 B1,B2,…,BNB_1,B_2,\ldots,B_N。

输出格式

如果可以通过恰好一次操作使 AA 与 BB 相等,输出 Yes,否则输出 No。

6
1 4 1 4 2 1
1 4 1 1 4 2
Yes

样例 1 解释

取出 A6A_6,插入到剩余序列的第 33 个元素与第 44 个元素之间,操作后 AA 变为 (1,4,1,1,4,2)(1,4,1,1,4,2),与 BB 相等,因此输出 Yes。

2
1 1
1 2
No
3
1 2 3
1 2 3
Yes

样例 3 解释

取出的元素可以插回它原来的位置。

30
25 11 21 15 30 20 17 19 17 21 10 13 22 10 22 14 30 25 17 25 11 19 27 27 15 18 16 16 20 16
25 11 15 30 20 17 19 17 21 10 13 22 10 22 14 30 25 17 25 11 19 27 27 15 21 18 16 16 20 16
Yes

数据范围

对于所有测试数据,保证:

  • 1≤N≤2×1051 \le N \le 2 \times 10^5;
  • 1≤Ai≤N1 \le A_i \le N,1≤Bi≤N1 \le B_i \le N;
  • 所有输入值均为整数。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊性质
1∼61 \sim 6 3030 55 N≤2000N \le 2000
7∼207 \sim 20 7070 无特殊限制

每个测试点单独评分,全部测试点的得分之和即为本题得分。