Submission #1224346

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224346		Sir_Ahmed_Imran	Brperm (RMI20_brperm)	C++17	0 / 100	55 ms	2288 KiB

brperm

#include "brperm.h"
#include <bits/stdc++.h>
using namespace std;
#define N 500001
#define nl '\n'
#define ff first
#define ss second
#define add insert
#define ll long long
#define ld long double
#define terminator main
#define pll pair<ll,ll>
#define append push_back
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define L0TA ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)

int n;
char a[N];

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; 
}

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

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

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