結果
問題 | No.3088 XOR = SUM |
ユーザー |
|
提出日時 | 2025-04-04 22:24:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,838 ms / 2,000 ms |
コード長 | 625 bytes |
コンパイル時間 | 673 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 78,464 KB |
最終ジャッジ日時 | 2025-04-04 22:26:14 |
合計ジャッジ時間 | 47,425 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 22 |
ソースコード
t=int(input()) while t>0: t-=1 n=int(input()) s=1 x,y=0,0 for _ in range(61): if (n&s)>0: m=((n-s)|(s-1)) for i in range(64): d=63-i if (m&(1<<d))>0: a=m-(1<<d) b=(1<<d) if a*b>x*y: x=a y=b break s*=2 for i in range(64): d=63-i if (n&(1<<d))>0: a=n-(1<<d) b=(1<<d) if a*b>x*y: x=a y=b break print(x,y)