結果

問題 No.75 回数の期待値の問題
コンテスト
ユーザー nanophoto12
提出日時 2015-11-23 21:33:49
言語 Java
(openjdk 23)
結果
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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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