Submission #494813

#	Time	Username	Problem	Language	Result	Execution time	Memory
494813		ovidiush11	Brperm (RMI20_brperm)	C++14	0 / 100	3 ms	2392 KiB

brperm

#include <bits/stdc++.h>
#include "brperm.h"
using namespace std;

std::string st;

void init(int n, const char s[])
{
    st = s;
    return;
}

int query(int i, int k)
{
    for(int j = 0;j < pow(2,k);j++)
    {
        string a;
        int n = j,p = k;
        while(n != 0)
        {
            if(n % 2 == 1)a+='1';
            else a+='0';
            n/=2;
        }
        int x = a.size();
        while(x != k){a+='0';x++;}
        n = 0;
        int y = 0;
        while(y < x)
        {
            if(a[y] == '1')n += pow(2,x-y-1);
            y++;
        }
        if(st[i+j] != st[i+n])return 0;
    }
    return 1;
}

Compilation message (stderr)

brperm.cpp: In function 'int query(int, int)':
brperm.cpp:18:19: warning: unused variable 'p' [-Wunused-variable]
   18 |         int n = j,p = k;
      |                   ^

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