No.1779 Magical Swap
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 80
作問者 :
箱星
/ テスター :
ramdos
タグ : / 解いたユーザー数 80
作問者 :
問題文最終更新日: 2022-04-26 00:15:08
問題文
長さ の つの数列 と があります。魔法使いは次のような魔法を使うことができます。
- をみたす正の整数 を選び、 と の値を入れ替える。
魔法を 回以上使うことで、数列 を数列 に一致させることができるか判定してください。
個のテストケースについて答えてください。
制約
- 全テストケースにおける の総和は 以下
- 入力はすべて整数
入力
はじめにテストケースの個数 が 行目に入力で与えられます。
続けて 個のテストケースがそれぞれ以下の形式で与えられます。
出力
各テストケースについて、数列 を数列 に一致させることができる場合 Yes
、そうでない場合 No
と 行に出力してください。
サンプル
サンプル1
入力
3 3 7 5 3 7 5 3 6 1 2 3 3 2 1 1 1 2 3 2 3 8 1 2 3 4 5 6 7 8 8 7 6 5 4 3 2 1
出力
Yes Yes No
つ目のテストケースについて、最初から一致しているので魔法を使う必要はありません。
つ目のテストケースについて、 とすることで と の値を入れ替えることができ、数列 は から になります。さらに とすることで と の値を入れ替えることができ、数列 は になります。これは数列 と一致します。
つ目のテストケースについて、どのように魔法を使っても数列 を数列 に一致させることはできません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。