#include <bits/stdc++.h>
using namespace std;
string solve_puzzle(string s, vector<int> c) {
int n = s.size(), k = c.size();
vector<bool> white(n, true), black(n, true);
for(int mask = 0; mask < (1 << n); mask++) {
vector<bool> puzzle(n);
for(int i = 0; i < n; i++) puzzle[i] = (mask >> i & 1);
int ptr = 0;
bool flag = 1;
for(int i = 0, j = 0; i < n && j < n && ptr < k; i = j) {
while(j < n && puzzle[i] == puzzle[j]) j++;
if(puzzle[i] == 1) {
int cnt = j - i;
if(cnt == c[ptr]) ptr++;
else {
flag = 0; break;
}
}
}
if(ptr != k) continue;
if(!flag) continue;
for(int i = 0; i < n; i++) {
white[i] = white[i] && (puzzle[i] == 0);
black[i] = black[i] && (puzzle[i]);
}
}
string ans = "";
for(int i = 0; i < n; i++) {
if(black[i]) ans += "X";
else if(white[i]) ans += "_";
else ans += "?";
}
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
8 |
Correct |
145 ms |
364 KB |
n = 20, m = 5 |
9 |
Correct |
31 ms |
364 KB |
n = 18, m = 3 |
10 |
Correct |
16 ms |
364 KB |
n = 17, m = 2 |
11 |
Correct |
134 ms |
364 KB |
n = 20, m = 2 |
12 |
Correct |
16 ms |
364 KB |
n = 17, m = 4 |
13 |
Correct |
18 ms |
364 KB |
n = 17, m = 6 |
14 |
Correct |
16 ms |
364 KB |
n = 17, m = 1 |
15 |
Correct |
17 ms |
364 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
364 KB |
n = 13, m = 3 |
17 |
Correct |
33 ms |
364 KB |
n = 18, m = 4 |
18 |
Correct |
156 ms |
492 KB |
n = 20, m = 10 |
19 |
Correct |
76 ms |
364 KB |
n = 19, m = 10 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
8 |
Correct |
145 ms |
364 KB |
n = 20, m = 5 |
9 |
Correct |
31 ms |
364 KB |
n = 18, m = 3 |
10 |
Correct |
16 ms |
364 KB |
n = 17, m = 2 |
11 |
Correct |
134 ms |
364 KB |
n = 20, m = 2 |
12 |
Correct |
16 ms |
364 KB |
n = 17, m = 4 |
13 |
Correct |
18 ms |
364 KB |
n = 17, m = 6 |
14 |
Correct |
16 ms |
364 KB |
n = 17, m = 1 |
15 |
Correct |
17 ms |
364 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
364 KB |
n = 13, m = 3 |
17 |
Correct |
33 ms |
364 KB |
n = 18, m = 4 |
18 |
Correct |
156 ms |
492 KB |
n = 20, m = 10 |
19 |
Correct |
76 ms |
364 KB |
n = 19, m = 10 |
20 |
Incorrect |
1 ms |
364 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
8 |
Correct |
145 ms |
364 KB |
n = 20, m = 5 |
9 |
Correct |
31 ms |
364 KB |
n = 18, m = 3 |
10 |
Correct |
16 ms |
364 KB |
n = 17, m = 2 |
11 |
Correct |
134 ms |
364 KB |
n = 20, m = 2 |
12 |
Correct |
16 ms |
364 KB |
n = 17, m = 4 |
13 |
Correct |
18 ms |
364 KB |
n = 17, m = 6 |
14 |
Correct |
16 ms |
364 KB |
n = 17, m = 1 |
15 |
Correct |
17 ms |
364 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
364 KB |
n = 13, m = 3 |
17 |
Correct |
33 ms |
364 KB |
n = 18, m = 4 |
18 |
Correct |
156 ms |
492 KB |
n = 20, m = 10 |
19 |
Correct |
76 ms |
364 KB |
n = 19, m = 10 |
20 |
Incorrect |
1 ms |
364 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
8 |
Correct |
145 ms |
364 KB |
n = 20, m = 5 |
9 |
Correct |
31 ms |
364 KB |
n = 18, m = 3 |
10 |
Correct |
16 ms |
364 KB |
n = 17, m = 2 |
11 |
Correct |
134 ms |
364 KB |
n = 20, m = 2 |
12 |
Correct |
16 ms |
364 KB |
n = 17, m = 4 |
13 |
Correct |
18 ms |
364 KB |
n = 17, m = 6 |
14 |
Correct |
16 ms |
364 KB |
n = 17, m = 1 |
15 |
Correct |
17 ms |
364 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
364 KB |
n = 13, m = 3 |
17 |
Correct |
33 ms |
364 KB |
n = 18, m = 4 |
18 |
Correct |
156 ms |
492 KB |
n = 20, m = 10 |
19 |
Correct |
76 ms |
364 KB |
n = 19, m = 10 |
20 |
Incorrect |
1 ms |
364 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
8 |
Correct |
145 ms |
364 KB |
n = 20, m = 5 |
9 |
Correct |
31 ms |
364 KB |
n = 18, m = 3 |
10 |
Correct |
16 ms |
364 KB |
n = 17, m = 2 |
11 |
Correct |
134 ms |
364 KB |
n = 20, m = 2 |
12 |
Correct |
16 ms |
364 KB |
n = 17, m = 4 |
13 |
Correct |
18 ms |
364 KB |
n = 17, m = 6 |
14 |
Correct |
16 ms |
364 KB |
n = 17, m = 1 |
15 |
Correct |
17 ms |
364 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
364 KB |
n = 13, m = 3 |
17 |
Correct |
33 ms |
364 KB |
n = 18, m = 4 |
18 |
Correct |
156 ms |
492 KB |
n = 20, m = 10 |
19 |
Correct |
76 ms |
364 KB |
n = 19, m = 10 |
20 |
Incorrect |
1 ms |
364 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
364 KB |
n = 13, m = 1 |
2 |
Correct |
31 ms |
384 KB |
n = 18, m = 1 |
3 |
Correct |
15 ms |
364 KB |
n = 17, m = 1 |
4 |
Correct |
1 ms |
364 KB |
n = 1, m = 1 |
5 |
Correct |
159 ms |
384 KB |
n = 20, m = 1 |
6 |
Correct |
132 ms |
492 KB |
n = 20, m = 1 |
7 |
Correct |
127 ms |
492 KB |
n = 20, m = 1 |
8 |
Correct |
145 ms |
364 KB |
n = 20, m = 5 |
9 |
Correct |
31 ms |
364 KB |
n = 18, m = 3 |
10 |
Correct |
16 ms |
364 KB |
n = 17, m = 2 |
11 |
Correct |
134 ms |
364 KB |
n = 20, m = 2 |
12 |
Correct |
16 ms |
364 KB |
n = 17, m = 4 |
13 |
Correct |
18 ms |
364 KB |
n = 17, m = 6 |
14 |
Correct |
16 ms |
364 KB |
n = 17, m = 1 |
15 |
Correct |
17 ms |
364 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
364 KB |
n = 13, m = 3 |
17 |
Correct |
33 ms |
364 KB |
n = 18, m = 4 |
18 |
Correct |
156 ms |
492 KB |
n = 20, m = 10 |
19 |
Correct |
76 ms |
364 KB |
n = 19, m = 10 |
20 |
Incorrect |
1 ms |
364 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |