結果

問題 No.1779 Magical Swap
コンテスト
ユーザー tnakao0123
提出日時 2021-12-09 14:48:51
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 40 ms / 2,000 ms
コード長 1,152 bytes
コンパイル時間 742 ms
コンパイル使用メモリ 56,368 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-17 08:00:01
合計ジャッジ時間 2,063 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

/* -*- coding: utf-8 -*-
 *
 * 1779.cc:  No.1779 Magical Swap - yukicoder
 */

#include<cstdio>
#include<vector>
#include<algorithm>
 
using namespace std;

/* constant */

const int MAX_N = 100000;

/* typedef */

typedef vector<int> vi;

/* global variables */

int as[MAX_N + 1], bs[MAX_N + 1];
bool used[MAX_N + 1];

/* subroutines */

void printvi(vi &v) {
  for (auto u: v) printf("%d ", u);
}

/* main */

int main() {
  int tn;
  scanf("%d", &tn);

  while (tn--) {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", as + i);
    for (int i = 1; i <= n; i++) scanf("%d", bs + i);

    fill(used, used + n + 1, false);

    for (int u = 2; u <= n; u++)
      if (! used[u] && u * 2 <= n)
	for (int v = u; v <= n; v += u) used[v] = true;

    bool ok = true;
    vi va, vb;
    for (int u = 1; ok && u <= n; u++) {
      if (used[u]) va.push_back(as[u]), vb.push_back(bs[u]);
      else ok = (as[u] == bs[u]);
    }
    sort(va.begin(), va.end());
    sort(vb.begin(), vb.end());
    //printvi(va), printf("<=> "), printvi(vb), putchar('\n');

    if (ok && va == vb) puts("Yes");
    else puts("No");
  }
  return 0;
}
0