Submission #1222312

#	Time	Username	Problem	Language	Result	Execution time	Memory
1222312		__moin__	Brperm (RMI20_brperm)	C++20	50 / 100	3093 ms	2956 KiB

brperm

#include "brperm.h"

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

int n;
vector<int> v;

void init(int N, const char s[]) {
    n = N;
    v.resize(n);
    for (int i = 0; i < n; i++) v[i] = s[i];
    return;
}

int reverse(int x, int k) {
    int y = 0;
    for (int i = 0; i < k; i++) {
        int bit = (x & (1 << i)) != 0;
        y |= bit << (k-i-1);
    }
    return y;
}

int query(int i, int k) {
    if (i + (1<<k) > n) return 0;
    for (int j = 0; j < (1<<k); j++) {
        if (v[i+j] != v[i+reverse(j,k)]) return 0;
    }
    return 1;
}

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