結果
問題 | No.2939 Sigma Popcount Problem |
ユーザー |
|
提出日時 | 2024-10-18 22:06:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 602 ms / 2,000 ms |
コード長 | 284 bytes |
コンパイル時間 | 315 ms |
コンパイル使用メモリ | 82,012 KB |
実行使用メモリ | 76,392 KB |
最終ジャッジ日時 | 2024-10-18 22:46:08 |
合計ジャッジ時間 | 6,888 ms |
ジャッジサーバーID (参考情報) |
judge8 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
t=int(input()) for _ in range(t): n=int(input()) ans=0 for bin in range(60): a=2**(bin+1) b=2**bin-1 s=(n-b)//a t=(n-b)%a if s<0:break ans+=(2**bin)*s if t>=a//2:ans+=a//2 else:ans+=t print(ans)