QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#526713 | #4327. Šeširi | December456 | 0 | 1356ms | 173616kb | C++14 | 1.8kb | 2024-08-21 19:33:30 | 2024-08-21 19:33:31 |
Judging History
answer
#include <cstdio>
constexpr int MAXN = 18;
constexpr int MAXV = 1 << MAXN;
constexpr int MAXM = (MAXN + 1) * MAXV >> 1 | 1;
class Edge {
public:
int v, nxt;
} e[MAXM << 1];
int eCnt = 1, len = 0, h[MAXV], cur[MAXV], euler[MAXM], id[MAXV];
bool vis[MAXM << 1];
char ans[MAXN][MAXV];
void addEdge(int u, int v) {
e[++ eCnt] = {v, h[u]};
h[u] = eCnt;
e[++ eCnt] = {u, h[v]};
h[v] = eCnt;
}
void solve(int u) {
for (int &i = cur[u]; i;) {
int v = e[i].v, j = i;
i = e[i].nxt;
if (!vis[j]) {
vis[j] = vis[j ^ 1] = true;
solve(v);
}
}
euler[len ++] = u;
}
int main() {
int n;
scanf("%d", &n);
for (int st = 0; st < 1 << n; st ++) {
for (int i = 0; i < n; i ++) {
if (!(st >> i & 1)) {
addEdge(st, (st ^ 1 << i) | 1 << n);
}
}
}
int all = (1 << n) - 1;
for (int st = 0; st < 1 << n; st ++) {
if (__builtin_popcount(all ^ st) & 1) {
addEdge(st, (all ^ st) | 1 << n);
}
}
for (int i = 0; i < n; i ++) {
id[1 << i] = i;
}
for (int st = 0; st < 1 << (n + 1); st ++) {
cur[st] = h[st];
}
for (int st = 0; st < 1 << (n + 1); st ++) {
if (!cur[st]) {
continue;
}
len = 0;
solve(st);
for (int i = 1; i < len; i ++) {
int st = (euler[i] ^ euler[i - 1]) & all;
if (st == all) {
continue;
}
int u = id[st], tmp = (1 << u) - 1;
ans[u][(euler[i] & all) >> (u + 1) << u | (euler[i] & tmp)] = 'B' ^ (bool){euler[i] >> n};
}
}
for (int i = 0; i < n; i ++) {
printf("%s\n", ans[i]);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 5696kb
input:
4
output:
CBCCBBBC CCBBCCCC BBCCCBCB BCBBBCBB
result:
wrong answer your plan fails on CCCB
Subtask #2:
score: 0
Wrong Answer
Test #2:
score: 0
Wrong Answer
time: 1ms
memory: 5608kb
input:
5
output:
CBCCBCCBCCBCCCBC CCBBCCCCBBCBBBCC CBCCBBBBCCBCCCBC BCBBCCCCBCCBCCBB BBCCBBBBCBBCBBCB
result:
wrong answer your plan fails on CCCCB
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 1ms
memory: 7704kb
input:
6
output:
CBCCBCCBCCCCCCBCBBCCCCCCBCCBCBBC CCBBCCCCBBBBCBCBCCBCBBBCCCCCBBCC CBCCBBCBCCBCBCBCCBCBBCCBCBBBCCCC BCBBCCBCBBCBCCBCCCCCCBCBBCCCBBCB BBCCBBCBCCBCBBCBBBBBBCBCCBBCCBBB BCBBBCBBBBBBBBBCCCBBBBCBBBCBBCBB
result:
wrong answer your plan fails on CBBBBB
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 1ms
memory: 9760kb
input:
7
output:
CBCCBCCBCCCCCCBCBCCBCCBCBCBBBBCBCCBCBCBCCCBBCCCCCCBCBCCCCCCBCCBC CCBBCCCCBBCBCBCBCCCCBBCCCBCCCBBCBBCBCBCBBBCCBCCBBBCCCCBBBCCCBBCC CBCCBBCBCCBCCCBCBBCBBCBBCCBBBCCBCCBCBCBBCCBCCCBCCCBCBCCCCBBBCCBC CCBBCCBCBBCBCCBCCCBCBBCBBCBCCBCCBCCBCCBCBBCBBBCBCCBBCBCBBCCCBBCC BBCCBBCBCCBCBBCBBBBBCCBCCBBCBBBBCBCCBBCB...
result:
wrong answer your plan fails on CCCCCBB
Subtask #5:
score: 0
Wrong Answer
Test #5:
score: 0
Wrong Answer
time: 1ms
memory: 7784kb
input:
8
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBBCBCBBCBCCCCCCCCCCCCBCCCCCBCCCBCCCCCBCCCCCBCCBBCBCCCCBBCBCCBBCCBCBBC CCBBCCCCBBCBCBCBCCCCCBCCCBCCCBCCBBCBCBCCBBCBBCCBBBCCCBBBBBBCCBCBCCBCBBCBBCCCCBBBCBCCCBCCCCCCBBBCCCCCBBCCCCCCCCCBBBCCCCBCCCCCBBCC CBCCBBBBCCCCCCBCBBCBCCBBBCBBBCBBCCBCBCBBCC...
result:
wrong answer your plan fails on CBBBBBBB
Subtask #6:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 1ms
memory: 7780kb
input:
9
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBBCBCBCCCCCCBCCBCBCBCBCCCCCCBBCBCBCCBBCBBCCBBBBCBCCBCBCBCBCBBCCCCCCBCBCCCCCCBCCBBCCBBBCCCCCCBCCBCCCCCCBCBCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBC CCBBCCCCBBCBCBCBCCCCCBCCCBCCCBCCBBCBCBCBCBC...
result:
wrong answer your plan fails on CCCCCBBBB
Subtask #7:
score: 0
Wrong Answer
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 9852kb
input:
10
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCBCBCCBCCCCCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCCCCBCCCBCCCCBCCCBCCBCCCBCBCCCCCBCBCCCCCCBBCBCBBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCC...
result:
wrong answer your plan fails on CBBBBBBBBB
Subtask #8:
score: 0
Wrong Answer
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 7948kb
input:
11
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCBCCCCBCCBCBCBCBCCCCCCB...
result:
wrong answer your plan fails on CCCCCBBBBBB
Subtask #9:
score: 0
Wrong Answer
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 10304kb
input:
12
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCBCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCBCCCCBCCCCCCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...
result:
wrong answer your plan fails on CBBBBBBBBBBB
Subtask #10:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 3ms
memory: 8580kb
input:
13
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...
result:
wrong answer your plan fails on CCCCCBBBBBBBB
Subtask #11:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 4ms
memory: 16304kb
input:
14
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...
result:
wrong answer your plan fails on CBBBBBBBBBBBBB
Subtask #12:
score: 0
Wrong Answer
Test #12:
score: 0
Wrong Answer
time: 7ms
memory: 18376kb
input:
15
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...
result:
wrong answer your plan fails on CCCCCBBBBBBBBBB
Subtask #13:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 23ms
memory: 28380kb
input:
16
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...
result:
wrong answer your plan fails on CBBBBBBBBBBBBBBB
Subtask #14:
score: 0
Wrong Answer
Test #14:
score: 0
Wrong Answer
time: 64ms
memory: 45364kb
input:
17
output:
CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...
result:
wrong answer your plan fails on CCCCCBBBBBBBBBBBB
Subtask #15:
score: 0
Wrong Answer
Test #15:
score: 0
Wrong Answer
time: 1356ms
memory: 173616kb
input:
18
output:
BCCBBBCBBBBBCCBCCBBBBBBBBCBCCBCCBBBBBBBBBBBBBBCBBCBBBBBBBBBBCCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
wrong answer the length of the string should be 131072