結果

問題 No.154 市バス
コンテスト
ユーザー trineutron
提出日時 2020-04-11 14:43:16
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 639 bytes
コンパイル時間 2,328 ms
コンパイル使用メモリ 191,660 KB
最終ジャッジ日時 2025-01-09 17:22:29
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 5 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        string s;
        cin >> s;
        reverse(s.begin(), s.end());
        bool ok = true;
        int r = 0;
        for (char c : s) {
            if (c == 'R') {
                r++;
            } else if (c == 'G') {
                r--;
                if (r < 0) {
                    ok = false;
                    break;
                }
            }
        }
        if (r) ok = false;
        if (ok) {
            puts("possible");
        } else {
            puts("impossible");
        }
    }
}
0