結果

問題 No.2977 Kth Xor Pair
ユーザー nouka28nouka28
提出日時 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)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0