結果
問題 | No.154 市バス |
ユーザー | wotsushi |
提出日時 | 2017-01-21 14:11:43 |
言語 | Ruby (3.3.0) |
結果 |
AC
|
実行時間 | 937 ms / 2,000 ms |
コード長 | 460 bytes |
コンパイル時間 | 126 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 13,824 KB |
最終ジャッジ日時 | 2024-04-21 10:06:28 |
合計ジャッジ時間 | 7,447 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 934 ms
13,824 KB |
testcase_01 | AC | 921 ms
13,696 KB |
testcase_02 | AC | 935 ms
13,824 KB |
testcase_03 | AC | 776 ms
13,568 KB |
testcase_04 | AC | 937 ms
13,696 KB |
testcase_05 | AC | 77 ms
12,032 KB |
testcase_06 | AC | 76 ms
12,160 KB |
testcase_07 | AC | 885 ms
13,824 KB |
testcase_08 | AC | 79 ms
12,160 KB |
コンパイルメッセージ
Syntax OK
ソースコード
T = gets.to_i S = T.times.map {gets.chomp} def f(s, i, r, g, w) if i == -1 and r == 0 and g == 0 "possible" elsif (i == -1 and (r > 0 or g > 0)) or (s[i] == "G" and r == 0) or (s[i] == "W" and g == 0 and w == 0) "impossible" elsif s[i] == "R" f(s, i - 1, r + 1, g, w) elsif s[i] == "G" f(s, i - 1, r - 1, g + 1, w) else f(s, i - 1, r, [g - 1, 0].max, w + 1) end end ans = S.map {|s| f(s, s.size - 1, 0, 0, 0)} puts ans