結果
問題 |
No.378 名声値を稼ごう
|
ユーザー |
![]() |
提出日時 | 2024-11-20 17:43:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 544 bytes |
コンパイル時間 | 1,867 ms |
コンパイル使用メモリ | 195,816 KB |
最終ジャッジ日時 | 2025-02-25 05:32:11 |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { long long N; cin >> N; vector<unsigned long long> T; while (N) { T.push_back(N); N /= 2; } int T_N = T.size(); vector<unsigned long long> sum(T_N + 1); for (int i = 1; i <= T_N; i++) { sum[i] = sum[i - 1] + T[i - 1]; } unsigned long long Max = 0; unsigned long long S = sum[T_N]; for (int i = 0; i < T_N; i++) { Max = max(Max, sum[i] + (sum[i + 1] - sum[i]) * 2); } cout << Max - S; }