結果

問題 No.3088 XOR = SUM
コンテスト
ユーザー Today03
提出日時 2025-04-04 22:19:21
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 562 bytes
コンパイル時間 295 ms
コンパイル使用メモリ 82,388 KB
実行使用メモリ 77,136 KB
最終ジャッジ日時 2025-04-04 22:19:49
合計ジャッジ時間 25,228 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def jikken():
	A=[]
	for N in range(0,10000):
		X=0
		Y=0

		if bin(N).count('1')==1:
			N-=1
		if bin(N-1).count('1')==1:
			N-=2

		f=True
		for i in reversed(range(64)):
			if N&(2**i)>0:
				if f:
					X+=1<<i
					f=False
				else:
					Y+=1<<i
		
		if N>0 and X*Y<A[-1]:
			print(N-1,N,A[-1],X*Y)
		A.append(X*Y)
	
#jikken()
		

for _ in range(int(input())):
	N=int(input())
	X=0
	Y=0

	a=0
	while 1<<(a+1)-1<=N:
		a+=1
	N=(1<<a)-1

	f=True
	for i in reversed(range(64)):
		if N&(2**i)>0:
			if f:
				X+=1<<i
				f=False
			else:
				Y+=1<<i
	
	print(X,Y)
0