Submission #1224250

#	Time	Username	Problem	Language	Result	Execution time	Memory
1224250		Sir_Ahmed_Imran	Brperm (RMI20_brperm)	C++17	0 / 100	3094 ms	1428 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)

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 n, const char s[]) {
    for(int i = 0; i < n; i++)
        a[i] = s[i];
}

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

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