#495849 (Java21) No.1077 Noelちゃんと星々4

• 問題: No.1077 Noelちゃんと星々4
• ユーザー: ks2m
• 提出日時: 2020-06-12 21:45:47
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 299 ms / 2,000 ms
• コード長: 554 bytes
• コンパイル時間: 2,053 ms
• コンパイル使用メモリ: 71,392 KB
• 実行使用メモリ: 112,740 KB
• 最終ジャッジ日時: 2023-09-06 10:07:29
• 合計ジャッジ時間: 8,017 ms
• ジャッジサーバーID （参考情報）: judge13 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	131 ms; 55,748 KB
testcase_01	AC	134 ms; 55,920 KB
testcase_02	AC	265 ms; 86,020 KB
testcase_03	AC	278 ms; 89,208 KB
testcase_04	AC	190 ms; 67,752 KB
testcase_05	AC	169 ms; 65,348 KB
testcase_06	AC	196 ms; 67,572 KB
testcase_07	AC	198 ms; 68,952 KB
testcase_08	AC	193 ms; 67,788 KB
testcase_09	AC	178 ms; 64,708 KB
testcase_10	AC	282 ms; 89,752 KB
testcase_11	AC	261 ms; 78,432 KB
testcase_12	AC	236 ms; 78,980 KB
testcase_13	AC	170 ms; 64,704 KB
testcase_14	AC	288 ms; 89,188 KB
testcase_15	AC	209 ms; 78,452 KB
testcase_16	AC	191 ms; 67,692 KB
testcase_17	AC	231 ms; 78,108 KB
testcase_18	AC	282 ms; 91,428 KB
testcase_19	AC	172 ms; 64,872 KB
testcase_20	AC	126 ms; 55,488 KB
testcase_21	AC	299 ms; 112,740 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();
		int[] y = new int[n];
		for (int i = 0; i < n; i++) {
			y[i] = sc.nextInt();
		}
		sc.close();

		int[][] dp = new int[n + 1][10001];
		for (int i = 1; i <= n; i++) {
			for (int j = 0; j <= 10000; j++) {
				dp[i][j] = dp[i - 1][j] + Math.abs(j - y[i - 1]);
				if (j > 0) {
					dp[i][j] = Math.min(dp[i][j], dp[i][j - 1]);
				}
			}
		}
		System.out.println(dp[n][10000]);
	}
}