結果
問題 |
No.822 Bitwise AND
|
ユーザー |
![]() |
提出日時 | 2025-03-31 17:59:24 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 619 bytes |
コンパイル時間 | 376 ms |
コンパイル使用メモリ | 82,652 KB |
実行使用メモリ | 65,044 KB |
最終ジャッジ日時 | 2025-03-31 18:00:10 |
合計ジャッジ時間 | 1,819 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 WA * 2 |
ソースコード
N, K = map(int, input().split()) if N == 0: if K >= 1: print("INF") else: print(1) else: highest_bit = N.bit_length() - 1 mask = ((1 << (highest_bit + 1)) - 1) ^ N count = 0 for a in range(mask + 1): if (a & mask) != a: continue remaining_mask = mask ^ a max_c = remaining_mask max_d = max_c - a if max_d < 0: continue max_d_possible = min(K, max_d) for d in range(0, max_d_possible + 1): c = a + d if (c & remaining_mask) == c: count += 1 print(count)