結果
問題 |
No.378 名声値を稼ごう
|
ユーザー |
![]() |
提出日時 | 2016-09-25 14:49:17 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 395 bytes |
コンパイル時間 | 703 ms |
コンパイル使用メモリ | 59,636 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 19:31:07 |
合計ジャッジ時間 | 1,135 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ int64_t N; cin>>N; int64_t sum1=0,sum2=0; int64_t n=N; while(n){ sum1+=n; n/=2; } n=N; while(n){ if(sum2+2*n>sum1){ sum2+=2*n; break; } sum2+=n; n/=2; } cout<<sum2-sum1<<endl; return 0; }