結果
問題 | No.23 技の選択 |
ユーザー | uafr_cs |
提出日時 | 2015-09-03 04:08:27 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 143 ms / 5,000 ms |
コード長 | 577 bytes |
コンパイル時間 | 2,396 ms |
コンパイル使用メモリ | 75,484 KB |
実行使用メモリ | 41,572 KB |
最終ジャッジ日時 | 2024-06-28 16:48:56 |
合計ジャッジ時間 | 7,397 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
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]); } }