結果
問題 | No.1779 Magical Swap |
ユーザー | MasKoaTS |
提出日時 | 2021-12-08 14:42:14 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 995 bytes |
コンパイル時間 | 1,344 ms |
コンパイル使用メモリ | 86,696 KB |
実行使用メモリ | 108,524 KB |
最終ジャッジ日時 | 2023-09-23 06:27:12 |
合計ジャッジ時間 | 8,790 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 259 ms
84,764 KB |
testcase_01 | WA | - |
testcase_02 | AC | 293 ms
85,912 KB |
testcase_03 | AC | 252 ms
84,828 KB |
testcase_04 | AC | 315 ms
100,688 KB |
testcase_05 | AC | 275 ms
93,752 KB |
testcase_06 | AC | 277 ms
95,172 KB |
testcase_07 | AC | 306 ms
103,488 KB |
testcase_08 | AC | 257 ms
84,848 KB |
testcase_09 | AC | 277 ms
88,300 KB |
testcase_10 | AC | 320 ms
101,264 KB |
testcase_11 | AC | 292 ms
97,248 KB |
testcase_12 | AC | 271 ms
85,252 KB |
testcase_13 | AC | 309 ms
102,424 KB |
testcase_14 | AC | 322 ms
108,524 KB |
testcase_15 | AC | 383 ms
88,248 KB |
testcase_16 | AC | 304 ms
102,416 KB |
testcase_17 | AC | 320 ms
85,480 KB |
testcase_18 | WA | - |
ソースコード
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(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")