結果
問題 |
No.3254 Xor, Max and Sum
|
ユーザー |
|
提出日時 | 2025-09-05 05:09:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 342 bytes |
コンパイル時間 | 257 ms |
コンパイル使用メモリ | 83,028 KB |
実行使用メモリ | 53,592 KB |
最終ジャッジ日時 | 2025-09-05 05:31:44 |
合計ジャッジ時間 | 3,824 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
n, m = map(int, input().split()) assert 1 <= n <= 10 ** 9 assert 1 <= m <= 10 ** 9 if n % 2 == 0: print(n * m) else: h = n // 2 flag = 0 ans = 0 for i in reversed(range(30)): if m >> i & 1: ans += n-1 << i flag += 1 else: ans += min(flag//2, h) * 2 << i print(ans)