結果

問題 No.2977 Kth Xor Pair
ユーザー 👑 loop0919
提出日時 2024-12-01 01:37:09
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 553 bytes
コンパイル時間 208 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 107,492 KB
最終ジャッジ日時 2024-12-01 01:38:41
合計ジャッジ時間 88,613 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 18 TLE * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

from bisect import bisect_left, bisect_right

N, K = map(int, input().split())
A = list(map(int, input().split()))

A.sort()


# A の中で l 以上 r 以下の要素の個数
def count(l, r):
    return bisect_right(A, r) - bisect_left(A, l)


ans = 0
X = 2 * K + N

for i in range(30, -1, -1):
    left = ans
    right = ans | ((1 << i) - 1)

    cnt = 0

    for a in A:
        l = left ^ (a & ~((1 << i) - 1))
        r = right ^ (a & ~((1 << i) - 1))
        cnt += count(l, r)

    if cnt < X:
        ans |= 1 << i
        X -= cnt

print(ans)
0