#974434 (PyPy3) No.2732 Similar Permutations

提出ソース

結果

問題	No.2732 Similar Permutations
ユーザー	PNJ
提出日時	2024-04-19 22:56:46
言語	PyPy3 (7.3.15)
結果	AC
実行時間	179 ms / 2,000 ms
コード長	762 bytes
コンパイル時間	218 ms
コンパイル使用メモリ	82,436 KB
実行使用メモリ	124,160 KB
最終ジャッジ日時	2024-04-19 22:57:13
合計ジャッジ時間	21,620 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	36 ms 52,224 KB
testcase_01	AC	36 ms 52,096 KB
testcase_02	AC	79 ms 87,316 KB
testcase_03	AC	102 ms 100,464 KB
testcase_04	AC	68 ms 81,788 KB
testcase_05	AC	67 ms 80,384 KB
testcase_06	AC	51 ms 71,164 KB
testcase_07	AC	94 ms 94,056 KB
testcase_08	AC	68 ms 83,188 KB
testcase_09	AC	63 ms 78,580 KB
testcase_10	AC	150 ms 106,376 KB
testcase_11	AC	55 ms 73,844 KB
testcase_12	AC	149 ms 120,320 KB
testcase_13	AC	149 ms 120,024 KB
testcase_14	AC	147 ms 119,900 KB
testcase_15	AC	146 ms 120,052 KB
testcase_16	AC	125 ms 111,172 KB
testcase_17	AC	141 ms 111,220 KB
testcase_18	AC	143 ms 118,660 KB
testcase_19	AC	152 ms 119,916 KB
testcase_20	AC	146 ms 119,772 KB
testcase_21	AC	179 ms 123,976 KB
testcase_22	AC	110 ms 104,396 KB
testcase_23	AC	156 ms 123,716 KB
testcase_24	AC	114 ms 107,628 KB
testcase_25	AC	156 ms 123,704 KB
testcase_26	AC	138 ms 119,456 KB
testcase_27	AC	153 ms 123,604 KB
testcase_28	AC	132 ms 117,320 KB
testcase_29	AC	155 ms 123,880 KB
testcase_30	AC	127 ms 112,392 KB
testcase_31	AC	155 ms 123,984 KB
testcase_32	AC	145 ms 119,092 KB
testcase_33	AC	157 ms 124,104 KB
testcase_34	AC	121 ms 108,636 KB
testcase_35	AC	156 ms 124,096 KB
testcase_36	AC	149 ms 119,496 KB
testcase_37	AC	150 ms 123,540 KB
testcase_38	AC	144 ms 119,492 KB
testcase_39	AC	156 ms 123,704 KB
testcase_40	AC	141 ms 119,148 KB
testcase_41	AC	156 ms 123,488 KB
testcase_42	AC	133 ms 116,828 KB
testcase_43	AC	155 ms 124,160 KB
testcase_44	AC	110 ms 103,720 KB
testcase_45	AC	154 ms 123,572 KB
testcase_46	AC	146 ms 119,116 KB
testcase_47	AC	155 ms 123,616 KB
testcase_48	AC	116 ms 107,860 KB
testcase_49	AC	153 ms 123,656 KB
testcase_50	AC	116 ms 107,800 KB
testcase_51	AC	152 ms 123,992 KB
testcase_52	AC	141 ms 121,280 KB
testcase_53	AC	149 ms 106,752 KB
testcase_54	AC	150 ms 106,592 KB
testcase_55	AC	149 ms 106,424 KB
testcase_56	AC	150 ms 106,440 KB
testcase_57	AC	106 ms 99,688 KB
testcase_58	AC	124 ms 104,960 KB
testcase_59	AC	121 ms 104,832 KB
testcase_60	AC	108 ms 100,520 KB
testcase_61	AC	103 ms 97,896 KB
testcase_62	AC	139 ms 110,284 KB
testcase_63	AC	37 ms 52,352 KB
testcase_64	AC	37 ms 52,408 KB
testcase_65	AC	38 ms 52,096 KB
testcase_66	AC	37 ms 52,224 KB
testcase_67	AC	36 ms 52,736 KB
testcase_68	AC	37 ms 52,480 KB
testcase_69	AC	37 ms 52,480 KB
testcase_70	AC	37 ms 52,588 KB
testcase_71	AC	37 ms 52,736 KB
testcase_72	AC	36 ms 52,096 KB
testcase_73	AC	37 ms 52,352 KB
testcase_74	AC	37 ms 52,736 KB
testcase_75	AC	37 ms 52,352 KB
testcase_76	AC	37 ms 52,480 KB
testcase_77	AC	36 ms 52,352 KB
testcase_78	AC	37 ms 52,352 KB
testcase_79	AC	35 ms 52,352 KB
testcase_80	AC	36 ms 52,352 KB
testcase_81	AC	36 ms 51,968 KB
testcase_82	AC	37 ms 52,352 KB
testcase_83	AC	37 ms 52,096 KB
testcase_84	AC	37 ms 52,224 KB
testcase_85	AC	36 ms 51,968 KB
testcase_86	AC	37 ms 52,608 KB
testcase_87	AC	37 ms 51,968 KB
testcase_88	AC	37 ms 52,096 KB
testcase_89	AC	36 ms 52,096 KB
testcase_90	AC	37 ms 52,352 KB
testcase_91	AC	37 ms 52,224 KB
testcase_92	AC	37 ms 52,480 KB
testcase_93	AC	38 ms 52,736 KB
testcase_94	AC	37 ms 52,352 KB
testcase_95	AC	36 ms 52,736 KB
testcase_96	AC	40 ms 52,736 KB
testcase_97	AC	36 ms 52,352 KB
testcase_98	AC	38 ms 52,480 KB
testcase_99	AC	37 ms 52,224 KB
testcase_100	AC	37 ms 52,096 KB
testcase_101	AC	37 ms 52,352 KB
testcase_102	AC	36 ms 52,736 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

import itertools
def make_perm(n):
  P = list(itertools.permutations([i + 1 for i in range(n)]))
  return P

N = int(input())
A = list(map(int,input().split()))
if N <= 4:
  P = make_perm(N)
  for p in P:
    x = 0
    for i in range(N):
      x ^= p[i] + A[i]
    for q in P:
      if p == q:
        continue
      y = 0
      for j in range(N):
        y ^= q[j] + A[j]
      if x == y:
        print(*p)
        print(*q)
        exit()
  print(-1)
  exit()

X = [[] for i in range(4)]
for i in range(N):
  X[A[i] % 4].append(i)

for i in range(4):
  if len(X[i]) >= 2:
    l,r = X[i][0],X[i][1]
    break
P = [-1 for i in range(N)]
P[l] = 1
P[r] = 2
n = 3
for i in range(N):
  if P[i] == -1:
    P[i] = n
    n += 1
print(*P)
P[l],P[r] = P[r],P[l]
print(*P)

yukicoder

結果

テストケース

ソースコード