結果
問題 |
No.378 名声値を稼ごう
|
ユーザー |
![]() |
提出日時 | 2016-06-20 23:24:51 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 498 bytes |
コンパイル時間 | 486 ms |
コンパイル使用メモリ | 66,128 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-29 14:00:33 |
合計ジャッジ時間 | 892 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
#include <iostream> #include <algorithm> using namespace std; int main() { long long N; cin >> N; long long normal = N; long long maxv = N; for (int i = 1; ; i++) { int cnt = 0; long long tmp = 0; for (long long j = N; j > 0; j /= 2) { cnt++; if (cnt == i) { tmp += 2 * j; break; } tmp += j; } if (i > cnt) { normal = tmp; break; } maxv = max(maxv, tmp); } cout << maxv - normal << endl; return 0; }