結果
問題 |
No.378 名声値を稼ごう
|
ユーザー |
|
提出日時 | 2017-08-10 23:09:10 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 412 bytes |
コンパイル時間 | 92 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-06-30 02:04:11 |
合計ジャッジ時間 | 733 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
# -*- coding: utf-8 -*- N = int(input()) fames = [] fame = N while fame > 0: fames.append(fame) fame //= 2 suffix_sums = [0]*len(fames) fame_sum = 0 for i in range(len(fames)-1, -1, -1): fame_sum += fames[i] suffix_sums[i] = fame_sum max_fame = -1 for i in range(len(fames)-1, -1, -1): max_fame = max(suffix_sums[0] - suffix_sums[i] + fames[i]*2, max_fame) print(max_fame - suffix_sums[0])