結果

問題 No.154 市バス
コンテスト
ユーザー nakamura sosuke
提出日時 2019-07-19 16:17:38
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
MLE  
実行時間 -
コード長 592 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 60 ms
コンパイル使用メモリ 9,216 KB
実行使用メモリ 88,704 KB
最終ジャッジ日時 2026-05-31 17:14:24
合計ジャッジ時間 6,916 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 1
other MLE * 1 -- * 7
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

# W->G->R
T = gets.to_i
S = T.times.map{ gets.rstrip.chars }

S.each do | s |
  #
  if s.count('G') != s.count('R') || s.count('G') > s.count('W')
    puts 'impossible'
    next
  end

  #
  to_skip = false
  que = []
  s.each do | c |
    case c
    when 'W'
      # nop
    when 'G'
      if que.count('W') <= que.count('G')
        puts 'impossible'
        to_skip = true
        break
      end
    when 'R'
      if que.count('G') <= que.count('R')
        puts 'impossible'
        to_skip = true
        break
      end
    end
    que << c
  end

  puts 'possible' unless to_skip
end
0