Submission #287528

#	Time	Username	Problem	Language	Result	Execution time	Memory
287528		Leonardo_Paes	Snake Escaping (JOI18_snake_escaping)	C++17	5 / 100	2086 ms	5760 KiB

snake_escaping

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int l, q;
    cin >> l >> q;
    vector<int> v((1<<l));
    for(int i=0; i<(1<<l); i++){
        char a;
        cin >> a;
        v[i] = a - '0';
    }
    while(q--){
        string s;
        cin >> s;
        int ans = 0;
        for(int mask=0; mask<(1<<l); mask++){
            bool ok = true;
            for(int i=0; i<l; i++) if(s[i] != '?' and (s[i] - '0') != ((mask&(1<<(l-i-1))) ? 1 : 0)) ok = false;
            if(ok) ans += v[mask];
        }
        cout << ans << "\n";
    }
    return 0;
}

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