Submission #1221872

#	Time	Username	Problem	Language	Result	Execution time	Memory
1221872		anonymous321	Brperm (RMI20_brperm)	C++20	50 / 100	3091 ms	2020 KiB

brperm

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

string ss;
int N;

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

int query(int i, int k) {
    if (i + (1 << k) > N) return false;
    bool b = true;
    for (int j = 0; j < (1 << k); j++) {
        int o = 0;
        for (int l = 0; l < k; l++) {
            if ((j >> l) & 1) o += 1 << (k - l - 1);
        }
        if (ss[j+i] != ss[o+i]) {
            b = false;
            return false;
        }
    }
    return true;
}

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