結果

問題 No.75 回数の期待値の問題
ユーザー nanophoto12nanophoto12
提出日時 2015-11-23 21:33:49
言語 Java21
(openjdk 21)
結果
AC  
実行時間 163 ms / 5,000 ms
コード長 1,114 bytes
コンパイル時間 2,468 ms
コンパイル使用メモリ 74,832 KB
実行使用メモリ 50,236 KB
最終ジャッジ日時 2024-09-13 17:18:50
合計ジャッジ時間 6,103 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 117 ms
41,360 KB
testcase_01 AC 131 ms
41,312 KB
testcase_02 AC 132 ms
41,324 KB
testcase_03 AC 132 ms
41,284 KB
testcase_04 AC 117 ms
40,236 KB
testcase_05 AC 132 ms
41,272 KB
testcase_06 AC 120 ms
40,204 KB
testcase_07 AC 132 ms
41,296 KB
testcase_08 AC 131 ms
41,324 KB
testcase_09 AC 130 ms
41,244 KB
testcase_10 AC 132 ms
41,076 KB
testcase_11 AC 128 ms
41,512 KB
testcase_12 AC 133 ms
41,668 KB
testcase_13 AC 133 ms
41,340 KB
testcase_14 AC 132 ms
41,284 KB
testcase_15 AC 120 ms
40,264 KB
testcase_16 AC 156 ms
50,236 KB
testcase_17 AC 163 ms
41,780 KB
testcase_18 AC 146 ms
41,660 KB
testcase_19 AC 160 ms
41,836 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