結果
問題 | No.242 ビンゴゲーム |
ユーザー |
![]() |
提出日時 | 2022-04-01 18:27:31 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 112 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 323 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-11-19 13:58:25 |
合計ジャッジ時間 | 2,135 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_idp = Array.new(101) { Array.new(26) { Array.new(7, 0) } }dp[0][0][0] = 1.0N.times do |i|0.upto(25) do |j|hit_rate = Rational(25 - j, 99 - i)miss_rate = 1.0 - hit_rateif j == 250.upto(5) do |k|dp[i + 1][j][k] += dp[i][j][k]endelse0.upto(5) do |k|r = Rational(5 - k, 25 - j)m = 1.0 - rdp[i + 1][j + 1][k + 1] += dp[i][j][k] * hit_rate * rdp[i + 1][j + 1][k] += dp[i][j][k] * hit_rate * mdp[i + 1][j][k] += dp[i][j][k] * miss_rateendendendendans = (0..25).map { |x| dp[N][x][5] }.sum.to_f * 12puts ans.round(12)