#include "messy.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define mid ((l+r) >> 1)
void add(int l, int r, int n) {
if(l == r) return;
string s(n, '1');
for(int i=l;i<=r;i++) s[i] = '0';
for(int i=l;i<=mid;i++) {
s[i] = '1';
add_element(s);
s[i] = '0';
}
add(l, mid, n);
add(mid+1, r, n);
}
vector<int> ans;
void solve(int l, int r, int n, vector<int> v) {
if(l == r) {
ans.push_back(v[0]);
return;
}
string s(n, '1');
for(auto x : v) s[x] = '0';
vector<int> v1, v2;
for(int x : v) {
s[x] = '1';
if(check_element(s)) v1.push_back(x);
else v2.push_back(x);
s[x] = '0';
}
solve(l, mid, n, v1);
solve(mid+1, r, n, v2);
}
vector<int> restore_permutation(int n, int w, int r) {
add(0, n-1, n);
compile_set();
vector<int> v(n); iota(v.begin(), v.end(), 0);
solve(0, n-1, n, v);
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
n = 8 |
2 |
Correct |
0 ms |
348 KB |
n = 8 |
3 |
Correct |
0 ms |
348 KB |
n = 8 |
4 |
Correct |
0 ms |
348 KB |
n = 8 |
5 |
Correct |
1 ms |
436 KB |
n = 8 |
6 |
Correct |
0 ms |
348 KB |
n = 8 |
7 |
Correct |
0 ms |
424 KB |
n = 8 |
8 |
Correct |
0 ms |
344 KB |
n = 8 |
9 |
Correct |
0 ms |
348 KB |
n = 8 |
10 |
Correct |
0 ms |
348 KB |
n = 8 |
11 |
Correct |
0 ms |
348 KB |
n = 8 |
12 |
Correct |
0 ms |
348 KB |
n = 8 |
13 |
Correct |
0 ms |
348 KB |
n = 8 |
14 |
Correct |
0 ms |
348 KB |
n = 8 |
15 |
Correct |
0 ms |
432 KB |
n = 8 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
0 ms |
348 KB |
grader returned WA |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
348 KB |
n = 32 |
2 |
Correct |
1 ms |
344 KB |
n = 32 |
3 |
Correct |
0 ms |
348 KB |
n = 32 |
4 |
Incorrect |
1 ms |
344 KB |
grader returned WA |
5 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
600 KB |
grader returned WA |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
604 KB |
grader returned WA |
2 |
Halted |
0 ms |
0 KB |
- |