#47110 (Java21) No.23 技の選択

• 問題: No.23 技の選択
• ユーザー: uafr_cs
• 提出日時: 2015-09-03 04:08:27
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 135 ms / 5,000 ms
• コード長: 577 bytes
• コンパイル時間: 2,155 ms
• コンパイル使用メモリ: 72,132 KB
• 実行使用メモリ: 56,152 KB
• 最終ジャッジ日時: 2023-09-11 02:19:02
• 合計ジャッジ時間: 8,040 ms
• ジャッジサーバーID （参考情報）: judge11 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	132 ms; 55,824 KB
testcase_01	AC	128 ms; 55,788 KB
testcase_02	AC	126 ms; 55,764 KB
testcase_03	AC	131 ms; 55,736 KB
testcase_04	AC	131 ms; 56,036 KB
testcase_05	AC	132 ms; 55,736 KB
testcase_06	AC	131 ms; 55,828 KB
testcase_07	AC	130 ms; 53,972 KB
testcase_08	AC	129 ms; 55,732 KB
testcase_09	AC	129 ms; 55,780 KB
testcase_10	AC	129 ms; 55,716 KB
testcase_11	AC	133 ms; 55,736 KB
testcase_12	AC	133 ms; 55,832 KB
testcase_13	AC	133 ms; 56,036 KB
testcase_14	AC	131 ms; 55,592 KB
testcase_15	AC	133 ms; 55,988 KB
testcase_16	AC	132 ms; 55,884 KB
testcase_17	AC	128 ms; 53,928 KB
testcase_18	AC	130 ms; 55,556 KB
testcase_19	AC	131 ms; 55,544 KB
testcase_20	AC	127 ms; 55,740 KB
testcase_21	AC	126 ms; 55,884 KB
testcase_22	AC	130 ms; 55,828 KB
testcase_23	AC	127 ms; 55,920 KB
testcase_24	AC	130 ms; 55,712 KB
testcase_25	AC	135 ms; 55,876 KB
testcase_26	AC	130 ms; 55,912 KB
testcase_27	AC	134 ms; 55,788 KB
testcase_28	AC	133 ms; 55,976 KB
testcase_29	AC	130 ms; 56,152 KB
testcase_30	AC	130 ms; 55,912 KB
testcase_31	AC	132 ms; 55,600 KB
testcase_32	AC	131 ms; 56,056 KB

ソースコード

import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		final int H = sc.nextInt();
		final int A = sc.nextInt();
		final int D = sc.nextInt();
		
		double[] DP = new double[H + 1];
		Arrays.fill(DP, Double.MAX_VALUE);
		DP[0] = 0;
		for(int i = 1; i <= H; i++){
			DP[i] = Math.min(DP[Math.max(i - A, 0)] + 1.0, DP[Math.max(i - D, 0)] + 1.5);
		}
		
		System.out.printf("%.8f\n", DP[H]);
		
	}

}