結果
問題 |
No.574 正多面体サイコロ
|
ユーザー |
![]() |
提出日時 | 2021-05-17 19:27:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 332 ms / 2,000 ms |
コード長 | 900 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 82,360 KB |
実行使用メモリ | 127,360 KB |
最終ジャッジ日時 | 2024-10-06 22:44:00 |
合計ジャッジ時間 | 3,507 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
F, N, K = map(int, input().split()) """ dp[i,j,k,l]: i回投げた、jが合計k回でた、jより大きい値がl回出た """ dp = [[[0]*(N+1) for _ in range(N+1)] for _ in range(F)] for i in range(F): dp[i][0][0] = 1 for cnt in range(1, N+1): newDP = [[[0]*(N+1) for _ in range(N+1)] for _ in range(F)] for i in range(F): for j in range(cnt): for k in range(cnt): if j + k > cnt: break newDP[i][j+1][k] += dp[i][j][k]/F newDP[i][j][k+1] += (F-(i+1))*dp[i][j][k]/F newDP[i][j][k] += i*dp[i][j][k]/F dp = newDP ans = 0 for i in range(F): for j in range(N+1): for k in range(N+1): if j + k > N: continue if k >= K: continue if j + k >= K: ans += dp[i][j][k] * (i + 1) print(ans)