結果

問題 No.3088 XOR = SUM
ユーザー timi
提出日時 2025-04-05 00:27:54
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 517 bytes
コンパイル時間 508 ms
コンパイル使用メモリ 82,812 KB
実行使用メモリ 77,664 KB
最終ジャッジ日時 2025-04-05 00:28:42
合計ジャッジ時間 44,177 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

T=int(input())
for i in range(T):
  N=int(input())
  if N==0:
    print(0,0)
  else:
    c=bin(N)[2:]
    x,y=-1,-1;z=-1
    for i in range(len(c)):
      if c[-1-i]=='1':
        p=pow(2,i)
        xx,yy=p,N-p 
        if z<xx*yy:
          z=xx*yy 
          x,y=xx,yy 
    N-=1
    if N==0:
      if z<0:
        z=0;x,y=1,0
    else:
      for i in range(len(c)):
        if c[-1-i]=='1':
          p=pow(2,i)
          xx,yy=p,N-p 
          if z<xx*yy:
            z=xx*yy 
            x,y=xx,yy 
    print(x,y)
0