Submission #1591599

---

Source Code Expand

    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<cmath>
    #include<ctime>
    #include<cctype>
    #include<climits>
    #include<iostream>
    #include<string>
    #include<vector>
    #include<map>
    #include<list>
    #include<queue>
    #include<deque>
    #include<algorithm>
    #include<numeric>
    #include<utility>
    #include<complex>
    #include<memory>
    #include<functional>
    #include<set>
     
    using namespace std;
     
    #define ALL(g) (g).begin(),(g).end()
    #define REP(i, x, n) for(int i = x; i < n; i++)
    #define rep(i,n) REP(i,0,n)
    #define F(i,j,k) fill(i[0],i[0]+j*j,k)
    #define P(p) cout<<(p)<<endl;
    #define EXIST(s,e) ((s).find(e)!=(s).end())
    #define INF 1<<25
    #define pb push_back
     
    typedef vector<int> vi;
    typedef vector<long long> vl;
    typedef vector<double> vd;
    typedef pair<int,int> pii;
    typedef pair<long,long> pll;
    typedef long long ll;
    int N;
    string s;
    char decision[4][100001];
    //連続する二匹が確定すれば全部確定する。４通りを試す
    bool check(int num,int now){
    		if(now==N+1){
		if((s[now-1]=='o'&&decision[num][now-1]=='S')||(s[now-1]=='x'&&decision[num][now-1]=='W')){
				if(decision[num][N-2]!=decision[num][0])return false;
			}
			else 
				if(decision[num][N-2]==decision[num][0])return false;

    			if(decision[num][now-1]==decision[num][0]){
    				rep(i,N)
    					cout<<decision[num][i];
    				cout<<endl;
    					return true;
    			}
    			else
    	//			cout<<"no"<<endl;
     
    			return false;
    		}
    		if((s[now-1]=='o'&&decision[num][now-1]=='S')||(s[now-1]=='x'&&decision[num][now-1]=='W')){
    			decision[num][now]=decision[num][now-2];
    		//	cout<<num<<" "<<now<<" "<<decision[num][now]<<endl;
    			}				
    		else{
    			if(decision[num][now-2]=='W')
    				decision[num][now]='S';
    			else
    				decision[num][now]='W';
     
    	//		cout<<num<<" "<<now<<" "<<decision[num][now]<<endl;
    		}
    	 return	check(num,now+1);
     
    }
     
    int main(){
    	cin>>N>>s;
    	decision[0][0]='S';
    	decision[0][1]='S';
     
    	decision[1][0]='W';
    	decision[1][1]='S';
     
    	decision[2][0]='S';
    	decision[2][1]='W';
     
    	decision[3][0]='W';
    	decision[3][1]='W';
    	if(check(0,2))return 0;
    	if(check(1,2))return 0;
    	if(check(2,2))return 0;
    	if(check(3,2))return 0;
     
    	cout<<"-1"<<endl;
    	return 0;
    }

Submission Info

Judge Result