結果
問題 | No.2939 Sigma Popcount Problem |
ユーザー |
|
提出日時 | 2024-10-18 21:28:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 500 ms / 2,000 ms |
コード長 | 373 bytes |
コンパイル時間 | 262 ms |
コンパイル使用メモリ | 82,248 KB |
実行使用メモリ | 76,384 KB |
最終ジャッジ日時 | 2024-10-18 22:04:25 |
合計ジャッジ時間 | 5,914 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
M = 60p2 = [1] * (M + 1)for i in range(M):p2[i + 1] = p2[i] * 2T = int(input())for _ in range(T):N = int(input())ans = 0for bit in range(1, M):p = (N + 1) // p2[bit]q = (N + 1) % p2[bit]# print(bit, p, q)ans += p * p2[bit - 1]ans += max(q - p2[bit - 1], 0)# print(bit, ans)print(ans)