結果
問題 |
No.3254 Xor, Max and Sum
|
ユーザー |
👑 |
提出日時 | 2025-09-05 21:50:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 341 bytes |
コンパイル時間 | 819 ms |
コンパイル使用メモリ | 82,552 KB |
実行使用メモリ | 53,888 KB |
最終ジャッジ日時 | 2025-09-05 21:50:52 |
合計ジャッジ時間 | 4,011 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
N, M = map(int, input().split()) if N % 2 == 0: print(N * M) exit() bin_M = bin(M)[2:] ans = 0 lower = 0 for i in range(len(bin_M)): if int(bin_M[i]) == 0: ans += 2 ** (len(bin_M) - i - 1) * ((lower // 2) * 2) else: lower = min(lower + 1, N) ans += 2 ** (len(bin_M) - i - 1) * (N - 1) print(ans)