結果
問題 |
No.1869 Doubling?
|
ユーザー |
![]() |
提出日時 | 2025-04-24 12:22:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 36 ms / 2,000 ms |
コード長 | 722 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 82,596 KB |
実行使用メモリ | 53,980 KB |
最終ジャッジ日時 | 2025-04-24 12:24:15 |
合計ジャッジ時間 | 3,088 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
import math def main(): import sys N, M = map(int, sys.stdin.readline().split()) if N == 1: print(1) return if M == 1: print(N) return t0 = 0 if M > 1: t0 = (M - 1).bit_length() - 1 # floor(log2(M-1)) k = max(0, (N - 1) - (t0 + 1)) sum_total = 1 + k * 1 remaining_steps = (N - 1) - k x = 1 for step in range(remaining_steps): t = remaining_steps - step - 1 if t < 0: t = 0 max_y = 2 * x if (max_y - 1) * (1 << t) + 1 <= M: x = max_y else: x = 2 * x - 1 sum_total += x print(sum_total) if __name__ == "__main__": main()