結果
問題 |
No.1957 Xor Min
|
ユーザー |
|
提出日時 | 2022-05-27 22:11:48 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 447 bytes |
コンパイル時間 | 400 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 52,608 KB |
最終ジャッジ日時 | 2024-09-20 15:59:54 |
合計ジャッジ時間 | 2,283 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 WA * 9 |
ソースコード
import sys input = lambda: sys.stdin.readline().rstrip() ii = lambda: int(input()) mi = lambda: map(int, input().split()) li = lambda: list(mi()) INF = 2 ** 63 - 1 mod = 998244353 a, b = mi() x, y = a, b for i in range(33, -1, -1): if 1 & (x >> i) and 1 & (y >> i): ans1 = min(2 ** i - 1, y, (2 ** i - 1) ^ y) ans2 = min(x, 2 ** i - 1, x ^ (2 ** i - 1)) print(max(ans1, ans2)) exit() print(min(x, y, x ^ y))