結果

問題 No.381 名声値を稼ごう Extra
ユーザー gew1fw
提出日時 2025-06-12 18:11:37
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 335 bytes
コンパイル時間 160 ms
コンパイル使用メモリ 82,388 KB
実行使用メモリ 71,480 KB
最終ジャッジ日時 2025-06-12 18:13:22
合計ジャッジ時間 630 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1 RE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
binary = bin(n)[2:]
prefix_sum = [0] * (len(binary) + 1)
for i in range(len(binary)):
    prefix_sum[i + 1] = prefix_sum[i] + (binary[i] == '1')
max_count = 0
for i in range(len(binary)):
    current = prefix_sum[-1] - prefix_sum[i]
    if current > max_count:
        max_count = current
print(max_count % 1004535809)
0