Submission #67743197

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=3e5+10;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};

int n,m,k;
int a[N],b[N];
void slove(){
    cin>>n;
    string s=" ";cin>>s;
    s=" "+s;
    map<int,int> mp,mp1;
    for(int i=1;i<s.size();i++){
        if(s[i]=='1') {
            mp[i]=1;
            // cout<<i<<' '<<s[i]<<endl;
        }
    }
    int f=0;
    auto dfs=[&](auto &&self,int x)->void{
        if(x==(1<<n)-1){
            f=1;
            return;
        }
        // cout<<x<<endl;
        for(int i=0;i<n&&f==0;i++){
            int t=x+(1<<i);
            if(mp1[i]) continue;
            else if(mp[t]) continue;
            else{
                mp1[i]=1;
                // cout<<"&&"<<' '<<(1<<i)<<endl;
                // cout<<i<<' '<<t<<endl;
                self(self,t);
                mp1[i]=0;
            }
        }
    };
    for(int i=0;i<n;i++){
        if(mp[1<<i]) continue;
        mp1[i]=1;
        // cout<<i<<' '<<(1<<i)<<endl;
        dfs(dfs,1<<(i));
        if(f==1) break;
    }
    if(f==1){
        cout<<"Yes"<<endl;
    }
    else{
        cout<<"No"<<endl;
    }
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
    int T=1;
    cin>>T;
    while(T--){
        slove();
    }
}

Submission Info

Compile Error

Main.cpp: In function ‘void slove()’:
Main.cpp:15:18: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   15 |     for(int i=1;i<s.size();i++){
      |                 ~^~~~~~~~~

Judge Result