結果

問題 No.58 イカサマなサイコロ
ユーザー hytkxdhytkxd
提出日時 2023-09-02 20:30:30
言語 Ruby
(3.3.0)
結果
AC  
実行時間 101 ms / 5,000 ms
コード長 1,021 bytes
コンパイル時間 259 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-06-12 02:51:40
合計ジャッジ時間 1,780 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 72 ms
12,032 KB
testcase_01 AC 77 ms
12,160 KB
testcase_02 AC 90 ms
12,032 KB
testcase_03 AC 92 ms
12,032 KB
testcase_04 AC 101 ms
12,288 KB
testcase_05 AC 95 ms
12,032 KB
testcase_06 AC 101 ms
12,416 KB
testcase_07 AC 96 ms
12,032 KB
testcase_08 AC 90 ms
12,288 KB
testcase_09 AC 95 ms
12,032 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