結果
問題 |
No.3088 XOR = SUM
|
ユーザー |
👑 |
提出日時 | 2025-04-04 21:45:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 983 ms / 2,000 ms |
コード長 | 421 bytes |
コンパイル時間 | 279 ms |
コンパイル使用メモリ | 82,608 KB |
実行使用メモリ | 77,672 KB |
最終ジャッジ日時 | 2025-04-04 21:46:52 |
合計ジャッジ時間 | 30,954 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 22 |
ソースコード
def f(n): x = 0 y = 0 for i in range(60): if n >> i & 1: x = 1 << i y |= x return y - x, x def solve(): n = int(input()) if n == 0: print(0, 0) return x, y = f(n) n2 = 1 << (n.bit_length() - 1) x2, y2 = f(n2 - 1) if x * y > x2 * y2: print(x, y) else: print(x2, y2) for _ in range(int(input())): solve()