#20293 (Python3) No.184 たのしい排他的論理和(HARD)

• 問題: No.184 たのしい排他的論理和(HARD)
• ユーザー: rpy3cpp
• 提出日時: 2015-04-17 16:09:27
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 1,329 ms / 5,000 ms
• コード長: 151 bytes
• コンパイル時間: 68 ms
• コンパイル使用メモリ: 12,416 KB
• 実行使用メモリ: 21,904 KB
• 最終ジャッジ日時: 2024-07-04 11:34:56
• 合計ジャッジ時間: 23,419 ms
• ジャッジサーバーID （参考情報）: judge3 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	25 ms; 10,624 KB
testcase_01	AC	25 ms; 10,624 KB
testcase_02	AC	26 ms; 10,624 KB
testcase_03	AC	25 ms; 10,624 KB
testcase_04	AC	28 ms; 10,496 KB
testcase_05	AC	28 ms; 10,752 KB
testcase_06	AC	27 ms; 10,752 KB
testcase_07	AC	27 ms; 10,496 KB
testcase_08	AC	902 ms; 18,444 KB
testcase_09	AC	209 ms; 12,060 KB
testcase_10	AC	708 ms; 16,360 KB
testcase_11	AC	504 ms; 15,016 KB
testcase_12	AC	1,062 ms; 19,644 KB
testcase_13	AC	1,117 ms; 20,380 KB
testcase_14	AC	669 ms; 16,276 KB
testcase_15	AC	1,234 ms; 21,420 KB
testcase_16	AC	1,094 ms; 19,376 KB
testcase_17	AC	1,112 ms; 20,224 KB
testcase_18	AC	27 ms; 10,624 KB
testcase_19	AC	26 ms; 10,624 KB
testcase_20	AC	53 ms; 12,492 KB
testcase_21	AC	1,266 ms; 21,904 KB
testcase_22	AC	1,323 ms; 21,776 KB
testcase_23	AC	29 ms; 10,752 KB
testcase_24	AC	28 ms; 10,624 KB
testcase_25	AC	28 ms; 10,752 KB
testcase_26	AC	28 ms; 10,496 KB
testcase_27	AC	26 ms; 10,752 KB
testcase_28	AC	762 ms; 17,308 KB
testcase_29	AC	1,073 ms; 20,228 KB
testcase_30	AC	941 ms; 19,012 KB
testcase_31	AC	770 ms; 18,036 KB
testcase_32	AC	960 ms; 19,824 KB
testcase_33	AC	1,329 ms; 21,440 KB
testcase_34	AC	1,317 ms; 20,988 KB
testcase_35	AC	1,264 ms; 21,716 KB
testcase_36	AC	1,266 ms; 21,564 KB

ソースコード

N=int(input())
A=list(map(int,input().split()))
r=0
while A:
 r+=1
 a=max(A)
 m=1<<(len(bin(a))-3)
 A=[b^a if b&m else b for b in A if b^a]
print(1<<r)