結果
問題 |
No.154 市バス
|
ユーザー |
![]() |
提出日時 | 2015-11-23 17:43:58 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 882 bytes |
コンパイル時間 | 448 ms |
コンパイル使用メモリ | 55,856 KB |
実行使用メモリ | 6,816 KB |
最終ジャッジ日時 | 2024-10-13 07:50:40 |
合計ジャッジ時間 | 1,070 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 7 WA * 1 |
ソースコード
#include <iostream> #include <string> using namespace std; int main(void) { int t; cin >> t; for(int i = 0; i < t; i++) { string str; cin >> str; int stack = 0; int size = str.size(); bool flag = false; if(size < 3 || str[size - 1] == 'W') { cout << "impossible" << endl; continue; } for(int j = 0; j < size; j++) { if(str[j] == 'G') { stack++; flag = false; } else if(str[j] == 'R') stack--; else if(str[j] == 'W') flag = true; if(stack < 0) break; } if(stack == 0 && !flag) cout << "possible" << endl; else cout << "impossible" << endl; } return 0; }