結果
問題 | No.1779 Magical Swap |
ユーザー | MasKoaTS |
提出日時 | 2021-12-08 14:39:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 366 ms / 2,000 ms |
コード長 | 1,036 bytes |
コンパイル時間 | 1,294 ms |
コンパイル使用メモリ | 86,844 KB |
実行使用メモリ | 108,944 KB |
最終ジャッジ日時 | 2023-09-23 07:50:07 |
合計ジャッジ時間 | 7,141 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 236 ms
84,692 KB |
testcase_01 | AC | 239 ms
84,712 KB |
testcase_02 | AC | 298 ms
86,624 KB |
testcase_03 | AC | 245 ms
85,196 KB |
testcase_04 | AC | 303 ms
100,820 KB |
testcase_05 | AC | 266 ms
93,708 KB |
testcase_06 | AC | 270 ms
95,584 KB |
testcase_07 | AC | 297 ms
103,332 KB |
testcase_08 | AC | 238 ms
85,388 KB |
testcase_09 | AC | 256 ms
88,384 KB |
testcase_10 | AC | 307 ms
101,608 KB |
testcase_11 | AC | 286 ms
97,724 KB |
testcase_12 | AC | 254 ms
85,384 KB |
testcase_13 | AC | 299 ms
102,844 KB |
testcase_14 | AC | 314 ms
108,944 KB |
testcase_15 | AC | 366 ms
88,332 KB |
testcase_16 | AC | 306 ms
103,000 KB |
testcase_17 | AC | 313 ms
85,788 KB |
testcase_18 | AC | 242 ms
85,152 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, n))): print("No") else: print("Yes")