結果

問題 No.154 市バス
コンテスト
ユーザー yn
提出日時 2016-06-14 21:30:26
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 734 bytes
コンパイル時間 214 ms
コンパイル使用メモリ 82,344 KB
実行使用メモリ 77,320 KB
最終ジャッジ日時 2024-10-13 08:30:16
合計ジャッジ時間 1,733 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 2 MLE * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

t = int(input())

for loop in range(t):
    s = list(input())
    cnt_G = s.count("G")
    cnt_R = s.count("R")
    cnt_W = s.count("W")

    l = len(s)
    arr = [0] * l

    flag = False

    if cnt_G != cnt_R or cnt_W < cnt_G:
        print("impossible")
        continue

    for i in range(l):
        if s[i] == "W" and cnt_G > 0:
            arr[i] = 1
            cnt_G -= 1
        elif s[i] == "G":
            pass
        elif s[i] == "R":
            arr[i] = -1

    for i in range(1,l):
        arr[i] += arr[i-1]

    for i in range(l):
        if s[i] == "G":
            if arr[i] == 0:
                print("impossible")
                flag = True
                break

    if not flag:
        print("possible")
0