結果

問題 No.378 名声値を稼ごう
ユーザー tubo28
提出日時 2016-06-17 23:49:27
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 3 ms
コード長 302 Byte
コンパイル時間 916 ms
使用メモリ 8,924 KB
最終ジャッジ日時 2019-10-06 13:32:14

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
input1 AC 3 ms
6,872 KB
input2 AC 3 ms
6,872 KB
input3 AC 3 ms
8,924 KB
input4 AC 3 ms
6,876 KB
sample AC 2 ms
6,876 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
int main(){
    ll n;
    while(cin >> n){
        ll ans = 0;
        ll cur = 0;
        while(n){
            ans = max(ans, cur + n*2);
            cur += n;
            n /= 2;
        }
        cout << ans-cur << endl;
    }
}
0