#1020403 (Java21) No.2939 Sigma Popcount Problem

• 問題: No.2939 Sigma Popcount Problem
• ユーザー: ks2m
• 提出日時: 2024-10-18 21:34:29
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 513 ms / 2,000 ms
• コード長: 696 bytes
• コンパイル時間: 2,208 ms
• コンパイル使用メモリ: 74,940 KB
• 実行使用メモリ: 64,688 KB
• 最終ジャッジ日時: 2024-10-18 22:22:52
• 合計ジャッジ時間: 8,798 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	55 ms; 50,368 KB
testcase_01	AC	54 ms; 50,264 KB
testcase_02	AC	57 ms; 50,020 KB
testcase_03	AC	55 ms; 50,108 KB
testcase_04	AC	55 ms; 50,332 KB
testcase_05	AC	53 ms; 49,952 KB
testcase_06	AC	53 ms; 50,020 KB
testcase_07	AC	53 ms; 50,476 KB
testcase_08	AC	493 ms; 64,452 KB
testcase_09	AC	350 ms; 62,000 KB
testcase_10	AC	452 ms; 64,012 KB
testcase_11	AC	405 ms; 64,372 KB
testcase_12	AC	371 ms; 63,084 KB
testcase_13	AC	339 ms; 62,224 KB
testcase_14	AC	312 ms; 60,300 KB
testcase_15	AC	506 ms; 64,500 KB
testcase_16	AC	99 ms; 51,848 KB
testcase_17	AC	486 ms; 64,496 KB
testcase_18	AC	449 ms; 64,152 KB
testcase_19	AC	513 ms; 64,688 KB
testcase_20	AC	56 ms; 49,896 KB

ソースコード

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int t = Integer.parseInt(br.readLine());
		PrintWriter pw = new PrintWriter(System.out);
		for (int z = 0; z < t; z++) {
			long n = Long.parseLong(br.readLine()) + 1;

			long ans = 0;
			long p1 = 1;
			long p2 = 2;
			for (int i = 0; i < 40; i++) {
				long v1 = n / p2 * p1;
				long v2 = n % p2;
				long v3 = Math.max(v2 - p1, 0);
				ans += v1 + v3;
				p1 *= 2;
				p2 *= 2;
			}
			pw.println(ans);
		}
		pw.flush();
		br.close();
	}
}