結果

問題 No.2977 Kth Xor Pair
ユーザー loop0919loop0919
提出日時 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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 43 ms
52,864 KB
testcase_01 AC 44 ms
56,960 KB
testcase_02 AC 95 ms
75,788 KB
testcase_03 AC 91 ms
75,952 KB
testcase_04 AC 99 ms
75,664 KB
testcase_05 AC 106 ms
76,460 KB
testcase_06 AC 107 ms
76,284 KB
testcase_07 AC 1,878 ms
93,440 KB
testcase_08 TLE -
testcase_09 AC 2,961 ms
104,988 KB
testcase_10 TLE -
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 AC 1,825 ms
93,440 KB
testcase_15 AC 2,769 ms
104,960 KB
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 AC 2,621 ms
102,068 KB
testcase_28 AC 2,778 ms
102,076 KB
testcase_29 AC 2,747 ms
101,804 KB
testcase_30 AC 2,678 ms
101,924 KB
testcase_31 AC 2,710 ms
101,800 KB
testcase_32 AC 2,403 ms
101,840 KB
testcase_33 AC 2,371 ms
101,940 KB
testcase_34 AC 2,401 ms
102,024 KB
testcase_35 AC 2,481 ms
101,984 KB
権限があれば一括ダウンロードができます

ソースコード

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