結果
問題 | No.2732 Similar Permutations |
ユーザー |
|
提出日時 | 2024-04-09 17:25:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 274 ms / 2,000 ms |
コード長 | 681 bytes |
コンパイル時間 | 821 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 143,032 KB |
最終ジャッジ日時 | 2024-10-01 18:00:33 |
合計ジャッジ時間 | 31,917 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 101 |
ソースコード
from itertools import permutationsfrom collections import defaultdictN = int(input())A = list(map(int, input().split()))if N <= 9:d = defaultdict(list)for p in permutations(list(range(1, N + 1))):x = 0for i in range(N):x ^= A[i] + p[i]d[x].append(p)for c, ps in d.items():if len(ps) >= 2:print(*ps[0])print(*ps[1])exit()exit(print(-1))P = list(range(1, N + 1))x = 0for i in range(N):x ^= A[i] + i + 1ax = 0for i in range(9, N):ax ^= A[i] + i + 1for p in list(permutations(list(range(1, 10))))[1:]:nx = 0for i in range(9):nx ^= A[i] + p[i]if x == ax ^ nx:print(*P)print(*(list(p) + list(range(10, N + 1))))exit()