#945008 (Java) No.2609 Decreasing GCDs

• 問題: No.2609 Decreasing GCDs
• ユーザー: ks2m
• 提出日時: 2024-01-19 22:03:24
• 言語: Java (openjdk 23)
• 結果: AC
• 実行時間: 133 ms / 1,000 ms
• コード長: 701 bytes
• コンパイル時間: 3,375 ms
• コンパイル使用メモリ: 75,064 KB
• 実行使用メモリ: 41,660 KB
• 最終ジャッジ日時: 2024-09-28 04:29:02
• 合計ジャッジ時間: 6,529 ms
• ジャッジサーバーID （参考情報）: judge1 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	128 ms; 41,168 KB
testcase_01	AC	128 ms; 41,176 KB
testcase_02	AC	127 ms; 41,244 KB
testcase_03	AC	129 ms; 41,044 KB
testcase_04	AC	130 ms; 41,420 KB
testcase_05	AC	125 ms; 41,596 KB
testcase_06	AC	111 ms; 41,268 KB
testcase_07	AC	129 ms; 41,660 KB
testcase_08	AC	124 ms; 41,388 KB
testcase_09	AC	128 ms; 41,244 KB
testcase_10	AC	123 ms; 41,124 KB
testcase_11	AC	123 ms; 41,296 KB
testcase_12	AC	128 ms; 41,300 KB
testcase_13	AC	129 ms; 41,400 KB
testcase_14	AC	114 ms; 41,472 KB
testcase_15	AC	126 ms; 41,312 KB
testcase_16	AC	129 ms; 41,140 KB
testcase_17	AC	133 ms; 41,532 KB
testcase_18	AC	119 ms; 41,660 KB
testcase_19	AC	125 ms; 41,344 KB
testcase_20	AC	127 ms; 41,120 KB
testcase_21	AC	127 ms; 41,268 KB
testcase_22	AC	123 ms; 41,128 KB

ソースコード

import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.close();

		int[] a = new int[n];
		a[0] = 1;
		for (int i = 1; i < n; i++) {
			a[i] = a[i - 1] * 2;
		}
		for (int i = n - 2; i >= 0; i--) {
			a[i] += a[i + 1];
		}

		StringBuilder sb = new StringBuilder();
		for (int i = n - 1; i >= 0; i--) {
			sb.append(a[i]).append(' ');
		}
		sb.deleteCharAt(sb.length() - 1);
		System.out.println(sb.toString());

//		for (int i = n - 2; i >= 0; i--) {
//			System.out.println(gcd(a[i + 1], a[i]));
//		}
	}

	static int gcd(int a, int b) {
		return b == 0 ? a : gcd(b, a % b);
	}
}