結果
問題 | No.65 回数の期待値の練習 |
ユーザー |
|
提出日時 | 2017-08-14 19:47:38 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 30 ms / 5,000 ms |
コード長 | 302 bytes |
コンパイル時間 | 150 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-13 10:00:00 |
合計ジャッジ時間 | 1,615 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 16 |
ソースコード
# -*- coding: utf-8 -*-K = int(input())dp = [-1]*(K+6)def E(x):if dp[x] >= 0:return dp[x]prob = -1if x >= K:prob = 0else:prob = (E(x+1)*1/6+E(x+2)*1/6+E(x+3)*1/6+E(x+4)*1/6+E(x+5)*1/6+E(x+6)*1/6+1)dp[x] = probreturn dp[x]print(E(0))