結果
問題 | No.425 ジャンケンの必勝法 |
ユーザー | TANIGUCHI Kousuke |
提出日時 | 2016-09-23 00:41:21 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 399 ms / 2,000 ms |
コード長 | 1,045 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 11,516 KB |
実行使用メモリ | 16,548 KB |
最終ジャッジ日時 | 2023-08-27 06:36:21 |
合計ジャッジ時間 | 7,479 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 161 ms
15,860 KB |
testcase_01 | AC | 140 ms
15,544 KB |
testcase_02 | AC | 162 ms
15,444 KB |
testcase_03 | AC | 187 ms
15,684 KB |
testcase_04 | AC | 260 ms
15,980 KB |
testcase_05 | AC | 232 ms
15,900 KB |
testcase_06 | AC | 229 ms
15,904 KB |
testcase_07 | AC | 283 ms
16,144 KB |
testcase_08 | AC | 231 ms
15,900 KB |
testcase_09 | AC | 206 ms
15,700 KB |
testcase_10 | AC | 158 ms
15,504 KB |
testcase_11 | AC | 335 ms
16,160 KB |
testcase_12 | AC | 342 ms
16,180 KB |
testcase_13 | AC | 399 ms
16,548 KB |
testcase_14 | AC | 353 ms
16,308 KB |
testcase_15 | AC | 204 ms
15,716 KB |
testcase_16 | AC | 203 ms
16,152 KB |
testcase_17 | AC | 349 ms
16,292 KB |
testcase_18 | AC | 207 ms
15,492 KB |
testcase_19 | AC | 212 ms
15,500 KB |
testcase_20 | AC | 340 ms
16,288 KB |
testcase_21 | AC | 202 ms
15,932 KB |
testcase_22 | AC | 202 ms
16,096 KB |
コンパイルメッセージ
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% skills dp[101] = 1.quo(3) # win dp[102] = 1.quo(3) # lose dp[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| # unuse if i + q > 100 ndp[100] += dp[i] * (100 - i).quo(100) * P1_3 ndp[101] += dp[i] * (100 - i).quo(100) * P1_3 ndp[102] += dp[i] * (100 - i).quo(100) * P1_3 else ndp[i + q] += dp[i] * (100 - i).quo(100) * P1_3 ndp[101] += dp[i] * (100 - i).quo(100) * P1_3 ndp[102] += dp[i] * (100 - i).quo(100) * P1_3 end # use if i - q < 0 ndp[0] += dp[i] * i.quo(100) * P1_2 ndp[101] += dp[i] * i.quo(100) * P1_2 else ndp[i - q] += dp[i] * i.quo(100) * P1_2 ndp[101] += dp[i] * i.quo(100) * P1_2 end end dp = ndp end puts dp[101].to_f