제출 #1102413

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1102413		_8_8_	Snake Escaping (JOI18_snake_escaping)	C++17	5 / 100	2045 ms	8500 KiB

snake_escaping

#include <bits/stdc++.h>
    
using namespace std;
    
typedef long long ll;
    
const int  N = (1 << 20) + 12, MOD = 998244353;

int n, q;
string s;
void test() {
    cin >> n >> q;
    cin >> s;
    while(q--) {
        string t;
        cin >> t;
        reverse(t.begin(), t.end());
        int res = 0;
        for(int i = 0; i < (1 << n); i++) {
            bool ok = 1;
            for(int j = 0; j < n; j++) {
                if(t[j] == '?') continue;
                int x = (t[j] - '0');
                if(x != ((i >> j) & 1)) {
                    ok = 0;
                    break;
                }
            }
            if(ok) {
                res += (s[i] - '0');
            }
        }
        cout << res << '\n';
    }
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); 
    
    int t = 1; 
    // cin >> t;
    
    while(t--) 
        test();
    
    return 0;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 7
• Subtask 3: 0 / 10
• Subtask 4: 0 / 53
• Subtask 5: 0 / 25