Submission #888008

#	Time	Username	Problem	Language	Result	Execution time	Memory
888008		oviyan_gandhi	Snake Escaping (JOI18_snake_escaping)	C++17	5 / 100	2045 ms	2552 KiB

snake_escaping

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

int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int l, q; cin >> l >> q;
    string tox; cin >> tox;
    while (q--){
        string s; cin >> s;
        int ans = 0;
        for (int mask = 0; mask < (1 << l); mask++){
            bool add = true;
            for (int i = l-1; i >= 0; i--){
                if (s[i] != '?' && (s[i]-'0') != (bool)((mask >> (l-i-1)) & 1)){
                    add = false;
                    break;
                }
            }
            if (add)
                ans += tox[mask]-'0';
        }
        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