結果

問題 No.154 市バス
ユーザー nakamura sosukenakamura sosuke
提出日時 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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 MLE -
testcase_01 MLE -
testcase_02 MLE -
testcase_03 MLE -
testcase_04 MLE -
testcase_05 WA -
testcase_06 WA -
testcase_07 TLE -
testcase_08 MLE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

# 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