| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 850656 | alexdd | Brperm (RMI20_brperm) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "brperm.h"
#include<bits/stdc++.h>
using namespace std;
int n;
char s[500005];
int inv(int x, int p)
{
int aux=0;
for(int i=0;i<p;i++)
{
if(((1<<i)&x))
{
aux += (1<<(p-i-1));
}
}
return aux;
}
void init(int N, const char cit[])
{
n=N;
for(int i=0;i<n;i++)
s[i]=cit[i];
return;
}
int query(int i, int k)
{
int lun=(1<<k);
for(int pas=0;pas<500;pas++)
{
int x = rand()%lun;
if(s[i+x]!=s[i+inv(x,k)])
return 0;
}
return 1;
}