結果

問題 No.2977 Kth Xor Pair
ユーザー nouka28
提出日時 2024-11-19 21:17:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,098 ms / 3,000 ms
コード長 414 bytes
コンパイル時間 1,766 ms
コンパイル使用メモリ 81,620 KB
実行使用メモリ 262,904 KB
最終ジャッジ日時 2024-11-30 23:31:24
合計ジャッジ時間 25,599 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

from collections import Counter

N,K=map(int,input().split())
A=list(map(int,input().split()))
K-=1
S=0

for i in range(30,-1,-1):
    d=Counter()

    for e in A:
        d[(e>>i)<<i]+=1
    
    cnt=0

    for key,val in d.items():
        if S==0:
            cnt+=val*(val-1)//2
        elif key^S in d and key<(key^S):
            cnt+=val*d[key^S]
    
    if cnt<=K:
        K-=cnt
        S|=1<<i

print(S)
0