結果

問題 No.76 回数の期待値で練習
ユーザー tnodinotnodino
提出日時 2022-04-24 15:58:08
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 631 ms / 5,000 ms
コード長 1,099 bytes
コンパイル時間 304 ms
コンパイル使用メモリ 87,136 KB
実行使用メモリ 85,536 KB
最終ジャッジ日時 2023-09-08 09:25:33
合計ジャッジ時間 2,674 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 631 ms
85,108 KB
testcase_01 AC 630 ms
85,536 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def DiceProbability():
    for P1 in range(1,7):
        for P2 in range(1,7):
            for P3 in range(1,7):
                for P4 in range(1,7):
                    for P5 in range(1,7):
                        for P6 in range(1,7):
                            P = [0, P1, P2, P3, P4, P5, P6]
                            if A == Probability(P, 6):
                                return P

def Probability(P, N):
    def f(x):
        if x <= 0:
            return 0.0
        return DP[x]

    SP = sum(P)
    DP = [0.0] * (N+1)
    for i in range(1,N+1):
        S = 0
        for j in range(1,7):
            S += f(i-j) * P[j]
        DP[i] = 1.0 + S / SP
        DP[i] = round(DP[i], 6)
    return DP

def solve():
    N = int(input())
    print(DP[N])

M = 10**6+1
A = [0.0] * 7
A[1] = round(1.0000000000000000, 6)
A[2] = round(1.0833333333333333, 6)
A[3] = round(1.2569444444444444, 6)
A[4] = round(1.5353009259259260, 6)
A[5] = round(1.6915991512345676, 6)
A[6] = round(2.0513639724794235, 6)
P = DiceProbability()
DP = Probability(P, M)
T = int(input())
for _ in range(T):
    solve()
0