結果
問題 | No.1779 Magical Swap |
ユーザー | MasKoaTS |
提出日時 | 2021-12-08 14:31:13 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,038 bytes |
コンパイル時間 | 2,159 ms |
コンパイル使用メモリ | 86,332 KB |
実行使用メモリ | 108,868 KB |
最終ジャッジ日時 | 2023-09-23 06:18:31 |
合計ジャッジ時間 | 7,162 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 235 ms
85,040 KB |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | AC | 243 ms
85,116 KB |
testcase_04 | AC | 306 ms
100,968 KB |
testcase_05 | AC | 268 ms
93,936 KB |
testcase_06 | AC | 270 ms
95,456 KB |
testcase_07 | AC | 295 ms
102,968 KB |
testcase_08 | AC | 243 ms
85,044 KB |
testcase_09 | AC | 257 ms
88,740 KB |
testcase_10 | AC | 309 ms
101,276 KB |
testcase_11 | AC | 281 ms
97,460 KB |
testcase_12 | AC | 253 ms
85,684 KB |
testcase_13 | AC | 300 ms
102,660 KB |
testcase_14 | AC | 316 ms
108,868 KB |
testcase_15 | AC | 368 ms
88,288 KB |
testcase_16 | AC | 300 ms
103,100 KB |
testcase_17 | AC | 320 ms
85,852 KB |
testcase_18 | AC | 243 ms
84,984 KB |
ソースコード
import itertools as iter import collections as coll import heapq as hq import bisect as bis from decimal import Decimal as dec from copy import deepcopy as dcopy import math import sys sys.setrecursionlimit(10**6) def input(): return sys.stdin.readline().rstrip() def getN(): return int(sys.stdin.readline()) def getNs(): return map(int,sys.stdin.readline().split()) def getList(): return list(map(int,sys.stdin.readline().split())) def strinps(n): return [sys.stdin.readline().rstrip() for _ in range(n)] pi = 3.141592653589793 mod = 10**9+7 MOD = 998244353 INF = math.inf dx = [1,0,-1,0]; dy = [0,1,0,-1] """ Main Code """ m = 10**5 prime = [True] * (m + 1) for i in range(2, m + 1): if not prime[i]: continue for j in range(2 * i, m + 1, i): prime[j] = False for _ in [0] * getN(): n = getN() a = getList(); sa = sorted(a) b = getList(); sb = sorted(b) if(any(sa[i] != sb[i] for i in range(n)) or a[0] != b[0] or any(prime[i+1] and a[i] != b[i] for i in range(n // 2 + 1, n))): print("No") else: print("Yes")