結果
問題 | No.154 市バス |
ユーザー |
|
提出日時 | 2015-02-18 00:06:50 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 2,000 ms |
コード長 | 1,113 bytes |
コンパイル時間 | 1,168 ms |
コンパイル使用メモリ | 160,336 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-13 06:34:59 |
合計ジャッジ時間 | 1,759 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef vector<int> VI;typedef vector<VI> VVI;#define REP(i, n) for(int(i)=0;(i)<(n);++(i))#define FOR(i, f, t) for(int(i)=(f);(i)<(t);(++i))#define RREP(i, n) for(int(i)=(n)-1;(i)>=0;--(i))const int MOD = int(1e9+7);int N,M,W,H;int res = 0;bool solve(string &s){int n = s.size();int w, g, r, lw, lg, lr;w=g=r=0;lw=lg=lr = -1;REP(j,n){switch(s[j]){case 'W':w++;lw=j;break;case 'G':if(w == 0) return false;w--;g++;lg=j;break;case 'R':if(g == 0) return false;g--;r++;lr=j;break;}}if(g != 0 || r == 0) return false;if(lw < lg && lg < lr) return true;return false;}int main(){do { cin.tie(0); ios_base::sync_with_stdio(false); } while(0);cin >> N;REP(i,N){string s; cin >> s;cout << (solve(s)?"possible":"impossible") << endl;}return 0;}