結果

問題 No.3088 XOR = SUM
ユーザー navel_tos
提出日時 2025-04-05 02:30:55
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 711 ms / 2,000 ms
コード長 660 bytes
コンパイル時間 514 ms
コンパイル使用メモリ 82,300 KB
実行使用メモリ 77,696 KB
最終ジャッジ日時 2025-04-05 02:31:25
合計ジャッジ時間 26,765 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

#yukicoder3088 XOR equal SUM

def brute(N):
    ans = X = Y = 0
    for x in range(N + 1):
        for y in range(N + 1):
            if N >= x + y == x ^ y and ans < x * y:
                ans, X, Y = x * y, x, y
    return X, Y

def solve(N):
    if N <= 2:
        return 0, 0
    d = N.bit_length() - 1  #最高位

    #1. X == 1 << d, Y = else
    X1, Y1 = 1 << d, N - (1 << d)

    #2. X == 1 << d - 1, Y = ~ ( - 1 << d)
    X2, Y2 = 1 << d - 1, ~ (- 1 << d - 1)

    #答えを出力  多倍長整数最高！
    return (X1, Y1) if X1 * Y1 > X2 * Y2 else (X2, Y2)

#実行
for _ in range( T := int(input()) ):
    print( *solve( N := int(input()) ) )
0