记录编号	461578	评测结果	AAAAAAAAAA
题目名称	美丽的感觉	最终得分	100
用户昵称	ユッキー	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2017-10-20 08:55:27	内存使用	0.32 MiB

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n;
bool gg=1;
int r=0,b=0;
char s[3][1001];
void dfs(int num1,int num2,int n0,int n1,int step)
{
    if(n0-n1>1 || n1-n0>1)return;
    if(step==2*n+1){printf("Accepted!");gg=0;return;}
    if(s[1][num1]=='0' && gg)dfs(num1+1,num2,n0+1,n1,step+1);
    if(s[1][num1]=='1' && gg)dfs(num1+1,num2,n0,n1+1,step+1);
    if(s[2][num2]=='0' && gg)dfs(num1,num2+1,n0+1,n1,step+1);
    if(s[2][num2]=='1' && gg)dfs(num1,num2+1,n0,n1+1,step+1);
}
int main()
{
    int i;
        freopen("card_.in","r",stdin);
        freopen("card_.out","w",stdout);
    scanf("%d",&n);
    scanf("%s",s[1]);
    scanf("%s",s[2]);
    for(i=n;i>=1;i--)
    {
        s[1][i]=s[1][i-1];
        s[2][i]=s[2][i-1];
    }
    for(i=1;i<=n;i++)
    {
        if(s[1][i]=='0')r++;
        if(s[1][i]=='1')b++;
        if(s[2][i]=='0')r++;
        if(s[2][i]=='1')b++;
    }
    if(r-b>1 || b-r>1){printf("Impossible!");return 0;}
    dfs(1,1,0,0,1);
    if(gg)printf("Impossible!");
    return 0;
}