結果

問題 No.381 名声値を稼ごう Extra
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 13:02:13
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 335 bytes
コンパイル時間 193 ms
コンパイル使用メモリ 82,548 KB
実行使用メモリ 70,820 KB
最終ジャッジ日時 2025-06-12 13:08:04
合計ジャッジ時間 813 ms
ジャッジサーバーID
（参考情報） 		judge2 / 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