結果

問題 No.58 イカサマなサイコロ
ユーザー hytkxdhytkxd
提出日時 2023-09-02 20:30:30
言語 Ruby
(3.3.0)
結果
AC  
実行時間 87 ms / 5,000 ms
コード長 1,021 bytes
コンパイル時間 363 ms
コンパイル使用メモリ 11,228 KB
実行使用メモリ 15,344 KB
最終ジャッジ日時 2023-09-02 20:30:33
合計ジャッジ時間 2,048 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 81 ms
15,200 KB
testcase_01 AC 87 ms
15,344 KB
testcase_02 AC 85 ms
15,000 KB
testcase_03 AC 80 ms
15,120 KB
testcase_04 AC 84 ms
14,988 KB
testcase_05 AC 82 ms
15,092 KB
testcase_06 AC 83 ms
15,240 KB
testcase_07 AC 85 ms
15,312 KB
testcase_08 AC 86 ms
15,292 KB
testcase_09 AC 85 ms
15,072 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#!/usr/local/bin/ruby
class FakeDice
  def initialize(*arg)
    @n,@k = arg
    @jirodice = normal_dice_pb(@n)
    @tarodice = fake_dice_pb(@k,normal_dice_pb(@n-@k))
  end

  private
  def normal_dice_pb(n)
    dp = Hash.new(0)
    dp[0]=1
    n.times do
      newdp = Hash.new(0)
      dp.each do |dsum,pb|
        (1..6).each do |i|
          newdp[dsum+i] += pb/6.to_r
        end
      end
      dp = newdp
    end
    dp
  end
  def fake_dice_pb(k,dp)
    k.times do
      newdp = Hash.new(0)
      dp.each do |dsum,pb|
        (4..6).each do |i|
          newdp[dsum+i] += pb/3.to_r
        end
      end
      dp = newdp
    end
    dp
  end

  public

  def ans
    cumsum = Array.new(@n*6+2,0)
    d = @n*6
    while d >= @n+1
      cumsum[d] = cumsum[d+1] + @tarodice[d]
      d-=1
    end
    r = 0
    d =@n
    while d < @n*6
      r += @jirodice[d]*cumsum[d+1]
      d+=1
    end
    r.to_f
  end
end
### END: class FakeDice
iod = STDIN
n = iod.gets.to_i
k = iod.gets.to_i
puts FakeDice.new(n,k).ans
exit 0
0