結果

問題 No.381 名声値を稼ごう Extra
ユーザー lam6er
提出日時 2025-03-20 21:09:00
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 897 bytes
コンパイル時間 178 ms
コンパイル使用メモリ 82,256 KB
実行使用メモリ 53,156 KB
最終ジャッジ日時 2025-03-20 21:09:47
合計ジャッジ時間 9,567 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 1 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #

MOD = 1004535809

def decimal_to_binary(decimal_str):
    if decimal_str == '0':
        return '0'
    decimal = list(map(int, decimal_str))
    binary_digits = []
    while decimal:
        remainder = 0
        new_decimal = []
        for digit in decimal:
            current = remainder * 10 + digit
            new_digit = current // 2
            rem = current % 2
            new_decimal.append(new_digit)
            remainder = rem
        binary_digits.append(str(remainder))
        # Remove leading zeros
        while new_decimal and new_decimal[0] == 0:
            new_decimal.pop(0)
        decimal = new_decimal
    return ''.join(reversed(binary_digits))

n_str = input().strip()
binary_str = decimal_to_binary(n_str)

cum = [0] * (len(binary_str) + 1)
for i in range(len(binary_str)):
    cum[i+1] = cum[i] + (binary_str[i] == '1')

max_count = max(cum)
print(max_count % MOD)
0