Submission #1224341

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224341		MuhammadSaram	Brperm (RMI20_brperm)	C++20	50 / 100	3095 ms	2016 KiB

brperm

#include "brperm.h"
#include <bits/stdc++.h>

using namespace std;

string a;

void init(int n, const char s[])
{
	for(int i=0;i<n;i++)
		a+=s[i];
}

int rev(int x,int k)
{
	int ans=0;
	for (int i=0;i<k;i++)
		if (x>>i&1)
			ans+=(1<<k-i-1);
	return ans;
}

int query(int s, int k)
{
	int n=a.size();
	if (s+(1<<k)>n)
	{
		return 0;
	}
	for (int i=s;i<s+(1<<k);i++)
		if (a[i]!=a[s+rev(i-s,k)]) return 0;
	return 1;
}

• Subtask 1: 13 / 13
• Subtask 2: 37 / 37
• Subtask 3: 0 / 17
• Subtask 4: 0 / 33