結果
問題 | No.130 XOR Minimax |
ユーザー |
|
提出日時 | 2024-04-15 09:08:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 498 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 19,460 KB |
最終ジャッジ日時 | 2024-10-05 02:04:43 |
合計ジャッジ時間 | 14,327 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 1 TLE * 1 -- * 19 |
ソースコード
N = int(input())A = list(map(int, input().split()))def f(x):# 全部の要素をx以下にできるかfor i in range(63, -1, -1):st = set((a >> i) & 1 for a in A) # {0},{1},{0,1}のどれかになるif len(st) == 1 and (x >> i) & 1:return Trueif len(st) == 2 and not (x >> i) & 1:return Falsereturn Truel, r = -1, 10**9 + 1while r - l > 1:m = (l + r) // 2if f(m):r = melse:l = mprint(r)