Submission #67721052

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

#define FAST_IO std::cin.tie(NULL); std::cout.tie(NULL); std::ios_base::sync_with_stdio(false);
#define SIZE 100005
#define INF 987654321
#define MOD 998244353
#define FLAG 500000

void solve() {
    int n;
    cin >> n;
    vector<int> v;
    v.push_back(0);
    queue<int> q;
    vector<int> visited(((1 << n) + 3), 0);
    string s; cin >> s;
    for (int i = 0; i < s.size(); i++) {
        v.push_back(s[i] - '0');
    }

    q.push(0);
    visited[0] = 1;

    while (!q.empty()) {
        int cur = q.front();
        q.pop();

        for (int i = 0; i < n; i++) {
            if (cur & (1 << i)) continue;
            int next = (cur | (1 << i));
            if (v[cur | (1 << i)] == 1) continue;
            if (visited[cur | (1 << i)]) continue;
            q.push(next);
            visited[next] = 1;
        }
    }

    if (visited[(1 << n) - 1] == 1) {
        cout << "Yes\n";
    }
    else {
        cout << "No\n";
    }
}

int main() {
    FAST_IO
    int t;
    cin >> t;
    while (t--) solve();
}

Submission Info

Compile Error

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

Judge Result