cf 689 A

              

             链接：http://codeforces.com/problemset/problem/689/A

   直接将给的向量四个方向平移一次看是否有符合的

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+10;

int n;
char s[maxn],str[maxn];
int flag[4]={-1,1,-3,3};
int main()
{
    scanf("%d",&n);
    scanf("%s",s);
    strcpy(str,s);
    for(int i=0;i<4;i++)
    {
        int mark=0;
        strcpy(s,str);
        for(int k=0;s[k]!='\0';k++)
        {
            if((s[k]=='1'||s[k]=='4'||s[k]=='7'||s[k]=='0')&&(flag[i]==-1))
                mark=1;
            if((s[k]=='3'||s[k]=='6'||s[k]=='9'||s[k]=='0')&&(flag[i]==1))
                mark=1;
            if((s[k]=='1'||s[k]=='2'||s[k]=='3')&&(flag[i]==-3))
                mark=1;
            if((s[k]=='7'||s[k]=='9'||s[k]=='0')&&(flag[i]==3))
                mark=1;
            s[k]+=flag[i];
            if(s[k]=='8'+3)
                s[k]='0';
            if(s[k]=='0'-3)
                s[k]='8';
        }
        if(mark)
            continue;
        int cn=0;
        for(int k=0;s[k]!='\0';k++)
            if(s[k]>='0'&&s[k]<='9')
                cn++;
        if(cn==n)
        {
            printf("NO\n");
            return 0;
        }
    }
    printf("YES\n");
    return 0;
}