結果

問題 No.210 探し物はどこですか?
ユーザー wotsushi
提出日時 2017-01-28 09:29:58
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 441 bytes
コンパイル時間 151 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 26,304 KB
最終ジャッジ日時 2024-12-23 20:37:14
合計ジャッジ時間 80,379 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 15 WA * 6 TLE * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #

n = gets.to_i
p = gets.split.map(&:to_i)
q = gets.split.map(&:to_i)
r = p.map {|x| x / 1000.0}
s = 1.0
ans = 0
1.upto(10**4) do |k|
  z = r.zip(q).map {|x, y| x*y}
  m, i = z.each_with_index.max
  ans += k * s * (m / 100.0)
  s *= 1 - m / 100.0
  d = 1 - r[i] * q[i] / 100.0
  r.each_with_index do |e, j|
    r[j] = if j == i
             r[j] * (1 - q[j] / 100.0) / d
           else
             r[j] / d
           end
  end
end
puts ans
0