結果
問題 | No.2496 LCM between Permutations |
ユーザー |
|
提出日時 | 2023-10-07 10:31:57 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,010 bytes |
コンパイル時間 | 194 ms |
コンパイル使用メモリ | 82,400 KB |
実行使用メモリ | 93,756 KB |
平均クエリ数 | 951.03 |
最終ジャッジ日時 | 2024-07-26 17:45:04 |
合計ジャッジ時間 | 6,411 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 WA * 3 RE * 5 |
ソースコード
N = int(input())if N == 1:print('!', 1, 1)exit()import mathdef is_prime(n):sqrt_n = math.ceil(math.sqrt(n))for i in range(2, sqrt_n):if n % i == 0:return Falsereturn TrueP = -1for i in range(N, -1, -1):if is_prime(i) :P = ibreakdef query(i, j):print("?", i, j)z = int(input())return zA = [-1] * (N + 1)B = [-1] * (N + 1)p_idx = []for i in range(1, N + 1):z = query(i, i)if z % P == 0:p_idx.append(i)x = y = -1# A[x] = B[y] = Pif p_idx == 1:x = y = p_idx[0]else:z = query(p_idx[0], p_idx[1])if z % P == 0:x = p_idx[0]y = p_idx[1]else:y = p_idx[0]x = p_idx[1]A[x] = B[y] = P# A[i], B[y]for i in range(1, N + 1):if i == x :continuez = query(i, y)A[i] = z // P# A[x], B[i]for i in range(1, N + 1):if i == y :continuez = query(x, i)B[i] = z // Pprint("!", *A[1:], *B[1:])