結果
問題 |
No.378 名声値を稼ごう
|
ユーザー |
![]() |
提出日時 | 2016-06-17 22:44:10 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 435 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 20,864 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-29 13:56:11 |
合計ジャッジ時間 | 644 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:6:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 6 | scanf("%lld", &N); | ^~~~~~~~~~~~~~~~~
ソースコード
#include <stdio.h> typedef long long int ll; int main() { ll N; scanf("%lld", &N); ll n; ll sum = 0; int cnt = 0; for (n=N; n!=0; n>>=1) { cnt++; sum += n; } int i,j; ll sum2 = 0; ll max = -sum; for (i=0; i<cnt; i++) { for (n=N,j=0; (n!=0)&&(j<i); n>>=1) { sum2 += n; } sum2 += (n*2); if (max < (sum2-sum)) max = sum2-sum; sum2 = 0; } printf("%lld\n", max); return 0; }