#include <bits/stdc++.h>
#include "paint.h"
#ifdef MINA
#include "grader.cpp"
#endif
using namespace std;
#define ll long long
const int N = 200'005, K = 105;
string solve_puzzle(string s, vector<int> c) {
int n = s.size(), k = c.size();
bool gud[n][2]{};
for (int msk = 0; msk < (1 << n); msk++) {
string t;
for (int i = 0; i < n; i++) {
if ((msk >> i) & 1) {
t.push_back('_');
} else {
t.push_back('X');
}
}
t.push_back('_');
int cur = 0, cnt = 0;
bool ok = 1;
for (int i = 0; i < n; i++) {
ok &= s[i] == '.' || s[i] == t[i];
}
if (!ok) continue;
for (auto i : t) {
if (i == 'X') {
cnt++;
} else {
if (cnt) {
if (cur == k) {
ok = 0;
break;
}
ok &= c[cur] == cnt;
cnt = 0;
cur++;
}
}
}
ok &= cur == k;
if (ok) {
for (int i = 0; i < n; i++) {
if (t[i] == 'X') {
gud[i][1] = 1;
} else {
gud[i][0] = 1;
}
}
}
}
string ans;
ans.resize(n);
for (int i = 0; i < n; i++) {
if (gud[i][0] && gud[i][1]) {
ans[i] = '?';
} else if (gud[i][0]) {
ans[i] = '_';
} else {
ans[i] = 'X';
}
}
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
8 |
Correct |
204 ms |
420 KB |
n = 20, m = 5 |
9 |
Correct |
50 ms |
416 KB |
n = 18, m = 3 |
10 |
Correct |
23 ms |
344 KB |
n = 17, m = 2 |
11 |
Correct |
194 ms |
416 KB |
n = 20, m = 2 |
12 |
Correct |
25 ms |
344 KB |
n = 17, m = 4 |
13 |
Correct |
24 ms |
344 KB |
n = 17, m = 6 |
14 |
Correct |
26 ms |
344 KB |
n = 17, m = 1 |
15 |
Correct |
25 ms |
436 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
344 KB |
n = 13, m = 3 |
17 |
Correct |
50 ms |
420 KB |
n = 18, m = 4 |
18 |
Correct |
213 ms |
416 KB |
n = 20, m = 10 |
19 |
Correct |
107 ms |
416 KB |
n = 19, m = 10 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
8 |
Correct |
204 ms |
420 KB |
n = 20, m = 5 |
9 |
Correct |
50 ms |
416 KB |
n = 18, m = 3 |
10 |
Correct |
23 ms |
344 KB |
n = 17, m = 2 |
11 |
Correct |
194 ms |
416 KB |
n = 20, m = 2 |
12 |
Correct |
25 ms |
344 KB |
n = 17, m = 4 |
13 |
Correct |
24 ms |
344 KB |
n = 17, m = 6 |
14 |
Correct |
26 ms |
344 KB |
n = 17, m = 1 |
15 |
Correct |
25 ms |
436 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
344 KB |
n = 13, m = 3 |
17 |
Correct |
50 ms |
420 KB |
n = 18, m = 4 |
18 |
Correct |
213 ms |
416 KB |
n = 20, m = 10 |
19 |
Correct |
107 ms |
416 KB |
n = 19, m = 10 |
20 |
Incorrect |
0 ms |
348 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
8 |
Correct |
204 ms |
420 KB |
n = 20, m = 5 |
9 |
Correct |
50 ms |
416 KB |
n = 18, m = 3 |
10 |
Correct |
23 ms |
344 KB |
n = 17, m = 2 |
11 |
Correct |
194 ms |
416 KB |
n = 20, m = 2 |
12 |
Correct |
25 ms |
344 KB |
n = 17, m = 4 |
13 |
Correct |
24 ms |
344 KB |
n = 17, m = 6 |
14 |
Correct |
26 ms |
344 KB |
n = 17, m = 1 |
15 |
Correct |
25 ms |
436 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
344 KB |
n = 13, m = 3 |
17 |
Correct |
50 ms |
420 KB |
n = 18, m = 4 |
18 |
Correct |
213 ms |
416 KB |
n = 20, m = 10 |
19 |
Correct |
107 ms |
416 KB |
n = 19, m = 10 |
20 |
Incorrect |
0 ms |
348 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
8 |
Correct |
204 ms |
420 KB |
n = 20, m = 5 |
9 |
Correct |
50 ms |
416 KB |
n = 18, m = 3 |
10 |
Correct |
23 ms |
344 KB |
n = 17, m = 2 |
11 |
Correct |
194 ms |
416 KB |
n = 20, m = 2 |
12 |
Correct |
25 ms |
344 KB |
n = 17, m = 4 |
13 |
Correct |
24 ms |
344 KB |
n = 17, m = 6 |
14 |
Correct |
26 ms |
344 KB |
n = 17, m = 1 |
15 |
Correct |
25 ms |
436 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
344 KB |
n = 13, m = 3 |
17 |
Correct |
50 ms |
420 KB |
n = 18, m = 4 |
18 |
Correct |
213 ms |
416 KB |
n = 20, m = 10 |
19 |
Correct |
107 ms |
416 KB |
n = 19, m = 10 |
20 |
Incorrect |
0 ms |
348 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
8 |
Correct |
204 ms |
420 KB |
n = 20, m = 5 |
9 |
Correct |
50 ms |
416 KB |
n = 18, m = 3 |
10 |
Correct |
23 ms |
344 KB |
n = 17, m = 2 |
11 |
Correct |
194 ms |
416 KB |
n = 20, m = 2 |
12 |
Correct |
25 ms |
344 KB |
n = 17, m = 4 |
13 |
Correct |
24 ms |
344 KB |
n = 17, m = 6 |
14 |
Correct |
26 ms |
344 KB |
n = 17, m = 1 |
15 |
Correct |
25 ms |
436 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
344 KB |
n = 13, m = 3 |
17 |
Correct |
50 ms |
420 KB |
n = 18, m = 4 |
18 |
Correct |
213 ms |
416 KB |
n = 20, m = 10 |
19 |
Correct |
107 ms |
416 KB |
n = 19, m = 10 |
20 |
Incorrect |
0 ms |
348 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
348 KB |
n = 13, m = 1 |
2 |
Correct |
40 ms |
348 KB |
n = 18, m = 1 |
3 |
Correct |
20 ms |
344 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
348 KB |
n = 1, m = 1 |
5 |
Correct |
165 ms |
348 KB |
n = 20, m = 1 |
6 |
Correct |
176 ms |
348 KB |
n = 20, m = 1 |
7 |
Correct |
172 ms |
348 KB |
n = 20, m = 1 |
8 |
Correct |
204 ms |
420 KB |
n = 20, m = 5 |
9 |
Correct |
50 ms |
416 KB |
n = 18, m = 3 |
10 |
Correct |
23 ms |
344 KB |
n = 17, m = 2 |
11 |
Correct |
194 ms |
416 KB |
n = 20, m = 2 |
12 |
Correct |
25 ms |
344 KB |
n = 17, m = 4 |
13 |
Correct |
24 ms |
344 KB |
n = 17, m = 6 |
14 |
Correct |
26 ms |
344 KB |
n = 17, m = 1 |
15 |
Correct |
25 ms |
436 KB |
n = 17, m = 4 |
16 |
Correct |
1 ms |
344 KB |
n = 13, m = 3 |
17 |
Correct |
50 ms |
420 KB |
n = 18, m = 4 |
18 |
Correct |
213 ms |
416 KB |
n = 20, m = 10 |
19 |
Correct |
107 ms |
416 KB |
n = 19, m = 10 |
20 |
Incorrect |
0 ms |
348 KB |
char #0 differ - expected: '?', found: 'X' |
21 |
Halted |
0 ms |
0 KB |
- |