結果
問題 | No.23 技の選択 |
ユーザー | takeya_okino |
提出日時 | 2017-06-13 15:21:23 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 131 ms / 5,000 ms |
コード長 | 618 bytes |
コンパイル時間 | 2,760 ms |
コンパイル使用メモリ | 80,128 KB |
実行使用メモリ | 41,788 KB |
最終ジャッジ日時 | 2024-06-28 17:24:43 |
合計ジャッジ時間 | 7,779 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int H = sc.nextInt();int A = sc.nextInt();int D = sc.nextInt();double ans = (H + A - 1) / A;if(A < D) {double[] dp = new double[H + 1];for(int i = 1; i <= Math.min(A, H); i++) {dp[i] = 1;}for(int i = A + 1; i <= Math.min(D, H); i++) {dp[i] = 1.5;}for(int i = D + 1; i < H + 1; i++) {dp[i] = Math.min(1 + dp[i - A], 1.5 + dp[i - D]);}ans = dp[H];}System.out.println(ans);}}