結果
問題 | No.130 XOR Minimax |
ユーザー |
|
提出日時 | 2015-07-10 11:36:33 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 436 ms / 5,000 ms |
コード長 | 698 bytes |
コンパイル時間 | 504 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 23,996 KB |
最終ジャッジ日時 | 2024-09-12 22:35:34 |
合計ジャッジ時間 | 5,336 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
import bisect def read_data(): N = int(input()) As = list(map(int, input().split())) return N, As def solve(N, As): As = list(set(As)) As.sort() maxA = As[-1] if maxA == 0: return 0 idx = 1 << (len(bin(maxA)) - 2) return divq(As, idx, 0, len(As)) def divq(As, idx, begin, end): if idx == 1 or end <= begin: return 0 new_idx = idx >> 1 if not(As[end-1] & new_idx) or As[begin] & new_idx: return divq(As, new_idx, begin, end) mid = bisect.bisect_left(As, (As[begin]&(-idx))+new_idx, begin, end) return new_idx + min(divq(As, new_idx, begin, mid), divq(As, new_idx, mid, end)) N, As = read_data() print(solve(N, As))