제출 #1224354

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1224354		Ghulam_Junaid	Brperm (RMI20_brperm)	C++20	50 / 100	3092 ms	1436 KiB

brperm

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

const int N = 5e5 + 10;
int n;
char a[N];

void init(int nn, const char s[]) {
    n = nn;
    for (int i = 1; i <= n; i ++)
        a[i] = s[i - 1];
    return;
}

int query(int p, int k) {
    if (p + (1 << k) > n) return 0;

    int total = (1 << k) - 1;
    for (int i = p + 1, j = 0; i <= p + (1 << k); i ++, j++){
        int ind = j;
        for (int b = 0; b < k; b ++){
            if ((1 << b) & j) ind |= (1 << (k - b - 1));
            else ind &= (total - (1 << (k - b - 1)));
        }
        if (a[i] != a[i + ind - j]) return 0;
    }
    return 1;
}

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