結果
問題 | No.2977 Kth Xor Pair |
ユーザー |
![]() |
提出日時 | 2024-12-01 02:47:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,923 ms / 3,000 ms |
コード長 | 1,179 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 82,024 KB |
実行使用メモリ | 459,276 KB |
最終ジャッジ日時 | 2024-12-01 02:48:23 |
合計ジャッジ時間 | 24,853 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
n,k=map(int,input().split()) k*=2 k+=n-1 a=list(map(int,input().split())) now=[[a,a]] ans=0 cnt=0 for i in range(30)[::-1]: xx=[] yy=[] c=0 p=1<<i for x,y in now: x0=0 x1=0 y0=0 y1=0 for v in x: if v&p: x1+=1 else: x0+=1 for v in y: if v&p: y1+=1 else: y0+=1 c+=x0*y0+x1*y1 now2=[] if cnt+c>k: for x,y in now: p1=[[],[]] p2=[[],[]] for v in x: if v&p: p1[0].append(v) else: p2[0].append(v) for v in y: if v&p: p1[1].append(v) else: p2[1].append(v) if p1[0] and p1[1]: now2.append(p1) if p2[0] and p2[1]: now2.append(p2) else: cnt+=c for x,y in now: p1=[[],[]] p2=[[],[]] for v in x: if v&p: p1[0].append(v) else: p2[1].append(v) for v in y: if v&p: p2[0].append(v) else: p1[1].append(v) if p1[0] and p1[1]: now2.append(p1) if p2[0] and p2[1]: now2.append(p2) now=now2 print(now[0][0][0]^now[0][1][0])