結果
問題 | No.130 XOR Minimax |
ユーザー |
![]() |
提出日時 | 2023-05-09 10:32:24 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 665 bytes |
コンパイル時間 | 265 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 337,296 KB |
最終ジャッジ日時 | 2024-11-25 22:25:00 |
合計ジャッジ時間 | 116,288 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 4 TLE * 17 |
ソースコード
import syssys.setrecursionlimit(10**6)n = int(input())a = list(map(int,input().split()))c=[[0,0] for i in range(31)]for i in a:t=bin(i)[2:][::-1]for j in range(len(t)):c[j][int(t[j])] += 1cnt = 0for i,j in c:if i + j == 0:breakcnt+=1lis=[]def cal(x,ind):if ind == cnt:lis.append(int(x[::-1],2))returno,i=c[ind][0],c[ind][1]if o == n:cal(x+'0',ind+1)elif i == n:cal(x+'1',ind+1)else:cal(x+'0',ind+1)cal(x+'1',ind+1)cal('',0)A=10**18for x in lis:t=0for i in a:t=max(i^x,t)A=min(A,t)print(A)