結果

問題 No.2977 Kth Xor Pair
ユーザー 👑 p-adicp-adic
提出日時 2024-11-25 07:48:03
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 558 bytes
コンパイル時間 297 ms
コンパイル使用メモリ 82,348 KB
実行使用メモリ 437,936 KB
最終ジャッジ日時 2024-11-30 23:35:29
合計ジャッジ時間 38,517 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
57,344 KB
testcase_01 AC 43 ms
59,824 KB
testcase_02 AC 90 ms
81,664 KB
testcase_03 AC 97 ms
406,692 KB
testcase_04 AC 98 ms
82,048 KB
testcase_05 AC 103 ms
409,268 KB
testcase_06 AC 102 ms
82,244 KB
testcase_07 AC 558 ms
127,460 KB
testcase_08 AC 995 ms
173,496 KB
testcase_09 AC 848 ms
160,940 KB
testcase_10 AC 877 ms
163,332 KB
testcase_11 AC 909 ms
165,692 KB
testcase_12 AC 871 ms
164,024 KB
testcase_13 AC 956 ms
171,924 KB
testcase_14 AC 541 ms
125,260 KB
testcase_15 AC 822 ms
156,592 KB
testcase_16 AC 977 ms
169,996 KB
testcase_17 AC 1,011 ms
172,180 KB
testcase_18 AC 979 ms
170,176 KB
testcase_19 AC 1,008 ms
174,904 KB
testcase_20 AC 990 ms
170,896 KB
testcase_21 AC 966 ms
169,916 KB
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 AC 957 ms
170,536 KB
testcase_26 TLE -
testcase_27 AC 826 ms
121,516 KB
testcase_28 AC 599 ms
105,976 KB
testcase_29 AC 675 ms
109,748 KB
testcase_30 AC 730 ms
113,848 KB
testcase_31 AC 727 ms
111,532 KB
testcase_32 AC 570 ms
105,132 KB
testcase_33 AC 506 ms
105,396 KB
testcase_34 AC 561 ms
105,128 KB
testcase_35 AC 567 ms
437,936 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

R=range
J=lambda:map(int,input().split())
N,K=J()
A=sorted(bin(n|1<<30)[3:]for n in J())
M=N*(N-1)>>1
p=[[[0,N],[0,N]]]
a=0
def D(v):return v[1]-v[0]
for d in R(30):
	m,q=0,[[],[]]
	for v in p:
		s=[]
		for l,r in v:
			for i in R(l,r):
				if A[i][d]>'0':s+=[[[l,i],[i,r]]];break
			else:s+=[[[l,r],[r,r]]]
		m+=D(s[0][0])*D(s[1][1])+(v[0]!=v[1])*D(s[1][0])*D(s[0][1])
		for e in R(2):
			for f in R(2):
				if D(s[0][e])and D(s[1][f])and(v[0]!=v[1]or e<=f):q[e!=f]+=[[s[0][e],s[1][f]]]
	if M<K+m:a,K,M,p=a*2|1,K-M+m,m,q[1]
	else:a,M,p=a*2,M-m,q[0]
print(a)
0