結果
| 問題 | 
                            No.154 市バス
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2019-07-19 16:17:38 | 
| 言語 | Ruby  (3.4.1)  | 
                    
| 結果 | 
                             
                                MLE
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 592 bytes | 
| コンパイル時間 | 347 ms | 
| コンパイル使用メモリ | 7,296 KB | 
| 実行使用メモリ | 80,000 KB | 
| 最終ジャッジ日時 | 2024-12-26 00:07:50 | 
| 合計ジャッジ時間 | 22,265 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge2 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | MLE * 1 | 
| other | WA * 2 TLE * 1 MLE * 5 | 
コンパイルメッセージ
Syntax OK
ソースコード
# 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