Submission #1224330

#TimeUsernameProblemLanguageResultExecution timeMemory
1224330MuhammadSaramBrperm (RMI20_brperm)C++20
0 / 100
3095 ms2012 KiB
#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)
{
	for (int i=s;i<s+(1<<k);i++)
		if (a[i]!=a[s+rev(i-s,k)]) return 0;
	return 1;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...