結果

問題 No.1779 Magical Swap
ユーザー MasKoaTSMasKoaTS
提出日時 2021-12-08 14:26:48
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 965 bytes
コンパイル時間 359 ms
コンパイル使用メモリ 87,152 KB
実行使用メモリ 108,756 KB
最終ジャッジ日時 2023-09-23 06:13:35
合計ジャッジ時間 8,896 ms
ジャッジサーバーID
（参考情報） 		judge13 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 234 ms
84,644 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 AC 239 ms
85,180 KB
testcase_04 AC 270 ms
100,688 KB
testcase_05 AC 250 ms
92,872 KB
testcase_06 AC 253 ms
94,448 KB
testcase_07 AC 267 ms
103,288 KB
testcase_08 AC 234 ms
84,852 KB
testcase_09 AC 243 ms
88,068 KB
testcase_10 AC 270 ms
100,208 KB
testcase_11 AC 257 ms
96,040 KB
testcase_12 AC 243 ms
85,228 KB
testcase_13 AC 269 ms
102,052 KB
testcase_14 AC 273 ms
108,756 KB
testcase_15 AC 325 ms
87,092 KB
testcase_16 AC 271 ms
101,460 KB
testcase_17 AC 279 ms
85,348 KB
testcase_18 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

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()
	b = getList()
	if(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")
0