#181169 (Ruby) No.65 回数の期待値の練習 - yukicoder

提出ソース

結果

問題	No.65 回数の期待値の練習
ユーザー	letrangerjp
提出日時	2017-06-18 11:08:22
言語	Ruby (3.3.0)
結果	AC
実行時間	78 ms / 5,000 ms
コード長	138 bytes
コンパイル時間	60 ms
コンパイル使用メモリ	7,552 KB
実行使用メモリ	12,416 KB
最終ジャッジ日時	2024-04-09 19:26:17
合計ジャッジ時間	2,422 ms
ジャッジサーバーID （参考情報）	judge5 / judge4

このコードへのチャレンジ（β）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	72 ms 12,288 KB
testcase_01	AC	72 ms 12,416 KB
testcase_02	AC	72 ms 12,160 KB
testcase_03	AC	78 ms 12,160 KB
testcase_04	AC	73 ms 12,288 KB
testcase_05	AC	73 ms 12,288 KB
testcase_06	AC	73 ms 12,160 KB
testcase_07	AC	72 ms 12,288 KB
testcase_08	AC	75 ms 12,416 KB
testcase_09	AC	72 ms 12,288 KB
testcase_10	AC	73 ms 12,160 KB
testcase_11	AC	72 ms 12,160 KB
testcase_12	AC	72 ms 12,416 KB
testcase_13	AC	71 ms 12,160 KB
testcase_14	AC	72 ms 12,288 KB
testcase_15	AC	73 ms 12,160 KB
testcase_16	AC	73 ms 12,160 KB
testcase_17	AC	76 ms 12,160 KB
testcase_18	AC	74 ms 12,160 KB
testcase_19	AC	73 ms 12,160 KB

権限があれば一括ダウンロードができます

コンパイルメッセージ

Syntax OK

ソースコード

raw source code

$dp = {}
def f(x)
  $dp[x] ||= if x < 1
    0
  else
    (1..6).map{|i|
      f(x - i).quo(6)
    }.sum + 1
  end
end

p f(gets.to_i).to_f

0