結果
問題 | No.75 回数の期待値の問題 |
ユーザー |
![]() |
提出日時 | 2021-05-28 13:38:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 64 ms / 5,000 ms |
コード長 | 583 bytes |
コンパイル時間 | 514 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 66,176 KB |
最終ジャッジ日時 | 2024-11-07 03:11:14 |
合計ジャッジ時間 | 2,397 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 16 |
ソースコード
K = int(input()) DP = [0]*(K+2) KAKURITU = [[0]*201 for i in range(201)] KAKURITU[0][0]=1 for i in range(201): for j in range(201): if KAKURITU[i][j]: for k in range(1,7): if j+k<=200: KAKURITU[i+1][j+k]+=KAKURITU[i][j]/6 kakuritu = 0 for i in range(201): kakuritu+=KAKURITU[i][K] def dfs(wa,kitai): if wa>=K: return 0 if DP[wa]: return DP[wa] temp = 0 for i in range(1,7): temp += (dfs(wa+i,kitai+1)+1)/6 DP[wa] = temp return DP[wa] dfs(0,0) print(DP[0]/kakuritu)