Submission #860249

#	Time	Username	Problem	Language	Result	Execution time	Memory
860249		StefanSebez	Snake Escaping (JOI18_snake_escaping)	C++14	5 / 100	2059 ms	6940 KiB

snake_escaping

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int lg,q;cin>>lg>>q;
    string sss;cin>>sss;
    int n=1<<lg,a[n+1];
    for(int i=0;i<n;i++) a[i]=sss[i]-'0';
    while(q--)
	{
		string s;cin>>s;
		int res=0;
		for(int i=0;i<n;i++)
		{
			bool bul=true;
			int temp=i,ct=lg-1;
			while(ct>=0)
			{
				if(s[ct]!='?' && (s[ct]-'0')!=temp%2) bul=false;
				temp/=2;
				ct--;
			}
			if(bul) res+=a[i];
		}
		cout<<res<<endl;
	}
    return 0;
}

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