結果
問題 | No.425 ジャンケンの必勝法 |
ユーザー |
![]() |
提出日時 | 2016-09-23 00:41:21 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 1,434 ms / 2,000 ms |
コード長 | 1,045 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 7,168 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-12-26 17:40:54 |
合計ジャッジ時間 | 14,774 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 18 |
コンパイルメッセージ
Syntax OK
ソースコード
P1_3 = 1.quo(3)P1_2 = 1.quo(2)pp, q = gets.split.map(&:to_i)dp = Array.new(101 + 2, 0) # dp[i] = i% skillsdp[101] = 1.quo(3) # windp[102] = 1.quo(3) # losedp[pp] = 1.quo(3) # draw(plain)100.times do |i|ndp = Array.new(103,0r)ndp[101] = dp[101]ndp[102] = dp[102](0 .. 100).each do |i|# unuseif i + q > 100ndp[100] += dp[i] * (100 - i).quo(100) * P1_3ndp[101] += dp[i] * (100 - i).quo(100) * P1_3ndp[102] += dp[i] * (100 - i).quo(100) * P1_3elsendp[i + q] += dp[i] * (100 - i).quo(100) * P1_3ndp[101] += dp[i] * (100 - i).quo(100) * P1_3ndp[102] += dp[i] * (100 - i).quo(100) * P1_3end# useif i - q < 0ndp[0] += dp[i] * i.quo(100) * P1_2ndp[101] += dp[i] * i.quo(100) * P1_2elsendp[i - q] += dp[i] * i.quo(100) * P1_2ndp[101] += dp[i] * i.quo(100) * P1_2endenddp = ndpendputs dp[101].to_f