結果

問題 No.130 XOR Minimax
コンテスト
ユーザー lam6er
提出日時 2025-03-20 20:30:53
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 229 ms / 5,000 ms
コード長 647 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 222 ms
コンパイル使用メモリ 96,104 KB
実行使用メモリ 203,596 KB
最終ジャッジ日時 2026-07-07 11:23:42
合計ジャッジ時間 5,687 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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