제출 #596659

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
596659		pedroslrey	Brperm (RMI20_brperm)	C++14	50 / 100	27 ms	1608 KiB

brperm

#include <bits/stdc++.h>
#include "brperm.h"

using namespace std;

const int MAXN = 1010;

char str[MAXN];

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

int query(int x, int k) {
	for (int mask = 0; mask < (1 << k); ++mask) {
		int rev = 0;
		for (int i = 0; i < k; ++i)
			if (mask & (1 << i)) rev |= 1 << (k - 1 - i);

		if (str[x + mask] != str[x + rev]) return 0;
	}
	return 1;
}

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