結果

問題 No.75 回数の期待値の問題
ユーザー nanophoto12nanophoto12
提出日時 2015-11-23 21:33:49
言語 Java19
(openjdk 21)
結果
AC  
実行時間 153 ms / 5,000 ms
コード長 1,114 bytes
コンパイル時間 3,709 ms
コンパイル使用メモリ 72,716 KB
実行使用メモリ 40,008 KB
最終ジャッジ日時 2023-10-11 18:24:26
合計ジャッジ時間 6,419 ms
ジャッジサーバーID
(参考情報)
judge12 / judge15
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 122 ms
39,544 KB
testcase_01 AC 123 ms
39,592 KB
testcase_02 AC 124 ms
39,488 KB
testcase_03 AC 121 ms
39,444 KB
testcase_04 AC 122 ms
39,672 KB
testcase_05 AC 121 ms
39,660 KB
testcase_06 AC 126 ms
39,612 KB
testcase_07 AC 122 ms
39,580 KB
testcase_08 AC 124 ms
40,008 KB
testcase_09 AC 124 ms
39,596 KB
testcase_10 AC 122 ms
39,520 KB
testcase_11 AC 124 ms
39,908 KB
testcase_12 AC 123 ms
39,732 KB
testcase_13 AC 123 ms
39,492 KB
testcase_14 AC 122 ms
39,756 KB
testcase_15 AC 124 ms
39,664 KB
testcase_16 AC 153 ms
40,004 KB
testcase_17 AC 151 ms
39,668 KB
testcase_18 AC 131 ms
39,988 KB
testcase_19 AC 151 ms
40,004 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

package com.company;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int value = scanner.nextInt();
        double left = 0;
        double right = 1e10;
        double middle = (left + right) / 2.0;
        for(int i = 0 ; i < 200;i++)
        {
            double[] dp = new double[value+1];
            middle = (left + right) / 2.0;
            for(int k = value-1;k >= 0;k--)
            {
                double sum = 1;
                for(int m = 1;m <=6;m++)
                {
                    if(k + m > value)
                    {
                        sum += middle / 6.0;
                    }
                    else
                    {
                        sum += dp[k+m] / 6.0;
                    }
                }
                dp[k] = sum;
            }
            if(dp[0] < middle)
            {
                right = middle;
            }
            else
            {
                left = middle;
            }
        }
        System.out.println(middle);
    }
}
0