結果

問題 No.154 市バス
コンテスト
ユーザー theoldmoon0602
提出日時 2016-06-27 06:23:15
言語 D
(dmd 2.109.1)
結果
WA  
実行時間 -
コード長 587 bytes
コンパイル時間 774 ms
コンパイル使用メモリ 96,652 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-12 03:33:55
合計ジャッジ時間 1,416 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 5 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import std.stdio,
  std.array,
  std.conv,
  std.string,
  std.algorithm;

bool check(string s)
{
  int cnt = 0;
  bool exist = false;
  if (s[$-1] != 'R') {
    return false;
  }
  foreach(char c; s) {
    if (c == 'G') {
      cnt++;
    }
    else if (c == 'R') {
      cnt--;
      exist = true;
    }
    if (cnt < 0) {
      return false;
    }
  }
  return exist;
}

void main()
{
  int n = readln.chomp.to!int;
  foreach (i; 0..n) {
    bool possible = check(readln.chomp);
    if (possible) {
      writeln("possible");
    }
    else {
      writeln("impossible");
    }
  }
}
0