結果
問題 | No.66 輝け☆全国たこやき杯 |
ユーザー |
|
提出日時 | 2016-08-19 11:38:42 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 892 ms / 5,000 ms |
コード長 | 754 bytes |
コンパイル時間 | 534 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 70,016 KB |
最終ジャッジ日時 | 2024-12-26 17:38:21 |
合計ジャッジ時間 | 3,508 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
コンパイルメッセージ
Syntax OK
ソースコード
class Calc0066EPS = 1e-6def initialize(args)args = args.map { |l| l.chomp.split(/\s+/) }@m = args.shift.first.to_i@ss = args.map(&:first).map(&:to_i)@memo = Array.new(2 ** @m) { [1] + Array.new(@m) }enddef calc(i, k)@memo[i][k] = (members(i, k) - members(i, k - 1)).map { |j|@memo[j][k - 1] * win_p(i, j)}.inject(:+) * @memo[i][k - 1]enddef members(i, k)s = (i / 2 ** k)((s * 2 ** k)...((s + 1) * 2 ** k)).to_aenddef win_p(i, j)(@ss[i] ** 2).to_f / (@ss[i] ** 2 + @ss[j] ** 2)enddef run(1..@m).each do |k|(0...(2 ** @m)).each do |i|calc(i, k)endend@memo[0][@m]endendputs Calc0066.new(STDIN.readlines).run if __FILE__ == $0