結果

問題 No.130 XOR Minimax
コンテスト
ユーザー lam6er
提出日時 2025-03-20 20:30:53
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 269 ms / 5,000 ms
コード長 647 bytes
コンパイル時間 169 ms
コンパイル使用メモリ 82,608 KB
実行使用メモリ 216,332 KB
最終ジャッジ日時 2025-03-20 20:32:06
合計ジャッジ時間 5,175 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

def solve(numbers, bit):
    if bit < 0:
        return 0
    mask = 1 << bit
    left = []
    right = []
    for num in numbers:
        if num & mask:
            right.append(num)
        else:
            left.append(num)
    if not left or not right:
        return solve(numbers, bit - 1)
    else:
        option0 = solve(left, bit - 1)
        option1 = solve(right, bit - 1)
        return min(max(option0, mask + option1), max(option1, mask + option0))

def main():
    input = sys.stdin.read().split()
    n = int(input[0])
    a = list(map(int, input[1:n+1]))
    print(solve(a, 30))

if __name__ == "__main__":
    main()
0