#263001 (C++11) No.154 市バス

• 問題: No.154 市バス
• ユーザー: amtgjw
• 提出日時: 2018-06-06 11:21:52
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,077 bytes
• コンパイル時間: 523 ms
• コンパイル使用メモリ: 64,684 KB
• 実行使用メモリ: 6,948 KB
• 最終ジャッジ日時: 2024-06-30 10:13:44
• 合計ジャッジ時間: 1,244 ms
• ジャッジサーバーID （参考情報）: judge4 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	AC	2 ms; 6,940 KB
testcase_06	AC	2 ms; 6,944 KB
testcase_07	WA	-
testcase_08	WA	-

ソースコード

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>

using namespace std;

#define REP(i,n)	for(int i=0;i<(n);++i)
#define REPS(i,s,t)	for(int i=(s);i<(t);++i)
#define PER(i,n)	for(int i=0;i>(n);--i)
#define PERS(i,s,t)	for(int i=(s);i>(t);--i)

#define INF 		2000000007
#define MINF		-200000007
#define MOD			17 	
// 2^20

#define MAX 		100005

typedef unsigned int 			uint;
typedef unsigned long long int	ull;
typedef long long int 			ll;

//int dp[4912];

int main(){
	int N;cin>>N;

	REP(i,N){
		string str;cin>>str;
		bool flag = true;
		int cntw=0,cntr=0,cntg=0;
		PERS(j,str.size()-1,-1){
			if(str[j]=='R'){cntr++;}
			else if(str[j]=='G'){cntg++;}
			else cntw++;
			if(cntr<cntg) {flag = false;break;}
			if((cntw&&!cntr) || (cntw&&!cntg)){flag=false;break;}
		}
		if(cntw < cntr || cntr!=cntg || !cntg) flag = false;
		REP(j,str.size()){
			if(str[j]=='W')cntw--;
			else if(str[j]=='G')cntg--;
			if(cntg>cntw){flag=false;break;}
		}
		
		cout << (flag ? "possible\n" : "impossible\n") ;
	}


	return 0;
}