# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1144128 | SmuggingSpun | Snake Escaping (JOI18_snake_escaping) | C++20 | 2095 ms | 2528 KiB |
#include<bits/stdc++.h>
#define taskname "E"
using namespace std;
int n, q;
string toxic;
namespace sub1{
void solve(){
for(int _ = 0; _ < q; _++){
int ans = 0;
string s;
cin >> s;
reverse(s.begin(), s.end());
for(int mask = n - 1; mask > -1; mask--){
ans += toxic[mask];
for(int i = 0; i < s.size(); i++){
if(s[i] != '?' && bool(1 << i & mask) != bool(s[i] == '1')){
ans -= toxic[mask];
break;
}
}
}
cout << ans << "\n";
}
}
}
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
if(fopen(taskname".inp", "r")){
freopen(taskname".inp", "r", stdin);
}
cin >> n >> q >> toxic;
for(char& c : toxic){
c -= 48;
}
if((n = 1 << n) <= 1024){
sub1::solve();
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |