E. 同时交换-easy

    传统题 1000ms 256MiB

同时交换-easy

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

题目描述

给定长度为 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)

可以任意次(含零次)重复以下操作:

选择 11NN 之间任意互不相同的 33 个整数 i,j,ki,j,k
AA 的第 ii 个元素与第 jj 个元素交换,同时将 BB 的第 ii 个元素与第 kk 个元素交换。

如果能够通过若干次操作使 AABB 完全相同(即对于任意 1iN1\leq i\leq N,都有 Ai=BiA_i=B_i),请输出 Yes,否则输出 No

输入格式

输入以如下格式从标准输入读入。

NN

A1A_1 A2A_2 \ldots ANA_N

B1B_1 B2B_2 \ldots BNB_N

输出格式

如果能够通过若干次操作使 AABB 完全相同,则输出 Yes,否则输出 No

输入输出样例 #1

输入 #1

3
2 1 3
3 2 1

输出 #1

Yes

说明/提示

限制条件

  • 3N2×1053\leq N\leq 2\times 10^5
  • 1Ai,BiN1\leq A_i,B_i\leq N
  • 输入均为整数

26春季信奥数学入门组C第六场

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-4-24 16:30
结束于
2026-4-25 20:30
持续时间
28 小时
主持人
参赛人数
6