#include<bits/stdc++.h>
// #include "grader.cpp"
using namespace std;
#define endl '\n'
#define ll long long
#define ull unsigned long long
#define ff first
#define ss second
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define pii pair <int, int>
#define puu pair <ull, ull>
using namespace std;
const ll N=1e5+10;
const ll mod=1e9+7;
string s1="";
bool check(string s,vector<int>c,int l){
int k=0,ind=0;
for(int i=0;i<(int)s.size();i++){
if(s[i]=='X')k++;
else if(k){
if(k!=c[ind]){
return false;
}
ind++;
k=0;
}
}
if(k){
if(k!=c[ind]){
return false;
}
ind++;
k=0;
}
if(ind!=l)return false;
return true;
}
void func(int i,int n ,string s,vector<int>c,int k){
if(i==n){
if(s1=="" && check(s,c,k)){
s1=s;
}
if(check(s,c,k)){
for(int i=0;i<n;i++){
if((s[i]=='X' && s1[i]=='_') || (s[i]=='_' && s1[i]=='X'))s1[i]='?';
else if(s1[i]!='?')s1[i]=s[i];
}
}
return;
}
else{
if(s[i]=='.'){
s[i]='X';
func(i+1,n,s,c,k);
s[i]='_';
}
func(i+1,n,s,c,k);
}
return;
}
string solve_puzzle(string s,vector<int>c){
int n=s.size();
int k=c.size();
func(0,n,s,c,k);
return s1;
}
/*
*/
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
8 |
Correct |
153 ms |
288 KB |
n = 20, m = 5 |
9 |
Correct |
35 ms |
296 KB |
n = 18, m = 3 |
10 |
Correct |
17 ms |
304 KB |
n = 17, m = 2 |
11 |
Correct |
128 ms |
280 KB |
n = 20, m = 2 |
12 |
Correct |
17 ms |
308 KB |
n = 17, m = 4 |
13 |
Correct |
23 ms |
212 KB |
n = 17, m = 6 |
14 |
Correct |
18 ms |
212 KB |
n = 17, m = 1 |
15 |
Correct |
19 ms |
212 KB |
n = 17, m = 4 |
16 |
Correct |
2 ms |
304 KB |
n = 13, m = 3 |
17 |
Correct |
32 ms |
212 KB |
n = 18, m = 4 |
18 |
Correct |
149 ms |
288 KB |
n = 20, m = 10 |
19 |
Correct |
73 ms |
308 KB |
n = 19, m = 10 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
8 |
Correct |
153 ms |
288 KB |
n = 20, m = 5 |
9 |
Correct |
35 ms |
296 KB |
n = 18, m = 3 |
10 |
Correct |
17 ms |
304 KB |
n = 17, m = 2 |
11 |
Correct |
128 ms |
280 KB |
n = 20, m = 2 |
12 |
Correct |
17 ms |
308 KB |
n = 17, m = 4 |
13 |
Correct |
23 ms |
212 KB |
n = 17, m = 6 |
14 |
Correct |
18 ms |
212 KB |
n = 17, m = 1 |
15 |
Correct |
19 ms |
212 KB |
n = 17, m = 4 |
16 |
Correct |
2 ms |
304 KB |
n = 13, m = 3 |
17 |
Correct |
32 ms |
212 KB |
n = 18, m = 4 |
18 |
Correct |
149 ms |
288 KB |
n = 20, m = 10 |
19 |
Correct |
73 ms |
308 KB |
n = 19, m = 10 |
20 |
Execution timed out |
2063 ms |
212 KB |
Time limit exceeded |
21 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
8 |
Correct |
153 ms |
288 KB |
n = 20, m = 5 |
9 |
Correct |
35 ms |
296 KB |
n = 18, m = 3 |
10 |
Correct |
17 ms |
304 KB |
n = 17, m = 2 |
11 |
Correct |
128 ms |
280 KB |
n = 20, m = 2 |
12 |
Correct |
17 ms |
308 KB |
n = 17, m = 4 |
13 |
Correct |
23 ms |
212 KB |
n = 17, m = 6 |
14 |
Correct |
18 ms |
212 KB |
n = 17, m = 1 |
15 |
Correct |
19 ms |
212 KB |
n = 17, m = 4 |
16 |
Correct |
2 ms |
304 KB |
n = 13, m = 3 |
17 |
Correct |
32 ms |
212 KB |
n = 18, m = 4 |
18 |
Correct |
149 ms |
288 KB |
n = 20, m = 10 |
19 |
Correct |
73 ms |
308 KB |
n = 19, m = 10 |
20 |
Execution timed out |
2063 ms |
212 KB |
Time limit exceeded |
21 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
8 |
Correct |
153 ms |
288 KB |
n = 20, m = 5 |
9 |
Correct |
35 ms |
296 KB |
n = 18, m = 3 |
10 |
Correct |
17 ms |
304 KB |
n = 17, m = 2 |
11 |
Correct |
128 ms |
280 KB |
n = 20, m = 2 |
12 |
Correct |
17 ms |
308 KB |
n = 17, m = 4 |
13 |
Correct |
23 ms |
212 KB |
n = 17, m = 6 |
14 |
Correct |
18 ms |
212 KB |
n = 17, m = 1 |
15 |
Correct |
19 ms |
212 KB |
n = 17, m = 4 |
16 |
Correct |
2 ms |
304 KB |
n = 13, m = 3 |
17 |
Correct |
32 ms |
212 KB |
n = 18, m = 4 |
18 |
Correct |
149 ms |
288 KB |
n = 20, m = 10 |
19 |
Correct |
73 ms |
308 KB |
n = 19, m = 10 |
20 |
Execution timed out |
2063 ms |
212 KB |
Time limit exceeded |
21 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
8 |
Correct |
153 ms |
288 KB |
n = 20, m = 5 |
9 |
Correct |
35 ms |
296 KB |
n = 18, m = 3 |
10 |
Correct |
17 ms |
304 KB |
n = 17, m = 2 |
11 |
Correct |
128 ms |
280 KB |
n = 20, m = 2 |
12 |
Correct |
17 ms |
308 KB |
n = 17, m = 4 |
13 |
Correct |
23 ms |
212 KB |
n = 17, m = 6 |
14 |
Correct |
18 ms |
212 KB |
n = 17, m = 1 |
15 |
Correct |
19 ms |
212 KB |
n = 17, m = 4 |
16 |
Correct |
2 ms |
304 KB |
n = 13, m = 3 |
17 |
Correct |
32 ms |
212 KB |
n = 18, m = 4 |
18 |
Correct |
149 ms |
288 KB |
n = 20, m = 10 |
19 |
Correct |
73 ms |
308 KB |
n = 19, m = 10 |
20 |
Execution timed out |
2063 ms |
212 KB |
Time limit exceeded |
21 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
n = 13, m = 1 |
2 |
Correct |
32 ms |
212 KB |
n = 18, m = 1 |
3 |
Correct |
17 ms |
308 KB |
n = 17, m = 1 |
4 |
Correct |
0 ms |
212 KB |
n = 1, m = 1 |
5 |
Correct |
161 ms |
288 KB |
n = 20, m = 1 |
6 |
Correct |
128 ms |
288 KB |
n = 20, m = 1 |
7 |
Correct |
141 ms |
284 KB |
n = 20, m = 1 |
8 |
Correct |
153 ms |
288 KB |
n = 20, m = 5 |
9 |
Correct |
35 ms |
296 KB |
n = 18, m = 3 |
10 |
Correct |
17 ms |
304 KB |
n = 17, m = 2 |
11 |
Correct |
128 ms |
280 KB |
n = 20, m = 2 |
12 |
Correct |
17 ms |
308 KB |
n = 17, m = 4 |
13 |
Correct |
23 ms |
212 KB |
n = 17, m = 6 |
14 |
Correct |
18 ms |
212 KB |
n = 17, m = 1 |
15 |
Correct |
19 ms |
212 KB |
n = 17, m = 4 |
16 |
Correct |
2 ms |
304 KB |
n = 13, m = 3 |
17 |
Correct |
32 ms |
212 KB |
n = 18, m = 4 |
18 |
Correct |
149 ms |
288 KB |
n = 20, m = 10 |
19 |
Correct |
73 ms |
308 KB |
n = 19, m = 10 |
20 |
Execution timed out |
2063 ms |
212 KB |
Time limit exceeded |
21 |
Halted |
0 ms |
0 KB |
- |