結果
問題 |
No.574 正多面体サイコロ
|
ユーザー |
|
提出日時 | 2025-07-25 16:39:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 345 bytes |
コンパイル時間 | 560 ms |
コンパイル使用メモリ | 82,388 KB |
実行使用メモリ | 70,392 KB |
最終ジャッジ日時 | 2025-07-25 16:39:52 |
合計ジャッジ時間 | 2,911 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
F, N, K = map(int,input().split()) import math dp = [0] * (F + 1) for x in range(1, F + 1): for t in range(K, N + 1): p = (F-x+1)/F q = ((x-1)/F) s = p**t * q**(N-t) * math.comb(N, t) dp[x] += s ans = 0 for i in range(1, F): dp[i] -= dp[i + 1] for it in range(1, F + 1): ans += it * dp[it] print(ans)