#include <vector>
#include <string>
#include "messy.h"
std::string o;
void push(int s,int e) {
if (s == e) return;
std::string x = o;
for (int i = s; i <= e; ++i) --x[i];
int m = (s + e) >> 1;
for (int i = s; i <= m; ++i) {
++x[i]; add_element(x);
--x[i];
}
push(s, m); push(1+m,e);
}
void perm(int s,int e,std::vector<int> seat, std::vector<int> &p) {
if (s == e) {
p[seat[0]] = s;
return;
}
std::string x= o;
std::vector<int> l, r;
for (auto i : seat) --x[i];
for (auto i : seat) {
++x[i];
if (check_element(x)) l.push_back(i);
else r.push_back(i);
--x[i];
}
perm(s, (s + e) >> 1, l,p);
perm(1 + ((s + e) >> 1), e, r,p);
}
std::vector<int> restore_permutation(int n, int w, int r) {
o.resize(n);
for (int i = 0; i < n; ++i) o[i]='1';
std::vector<int> p(n,0);
std::vector<int> seat(n, 0);
for (int i = 0; i < n; ++i) seat[i] = i;
push(0,n-1);
compile_set();
perm(0,n-1,seat,p);
return p;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
384 KB |
n = 8 |
2 |
Correct |
3 ms |
384 KB |
n = 8 |
3 |
Correct |
2 ms |
384 KB |
n = 8 |
4 |
Correct |
2 ms |
384 KB |
n = 8 |
5 |
Correct |
7 ms |
384 KB |
n = 8 |
6 |
Correct |
2 ms |
384 KB |
n = 8 |
7 |
Correct |
2 ms |
384 KB |
n = 8 |
8 |
Correct |
2 ms |
384 KB |
n = 8 |
9 |
Correct |
2 ms |
384 KB |
n = 8 |
10 |
Correct |
2 ms |
384 KB |
n = 8 |
11 |
Correct |
2 ms |
256 KB |
n = 8 |
12 |
Correct |
2 ms |
384 KB |
n = 8 |
13 |
Correct |
2 ms |
384 KB |
n = 8 |
14 |
Correct |
2 ms |
384 KB |
n = 8 |
15 |
Correct |
2 ms |
384 KB |
n = 8 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
256 KB |
n = 32 |
2 |
Correct |
2 ms |
384 KB |
n = 32 |
3 |
Correct |
2 ms |
384 KB |
n = 32 |
4 |
Correct |
2 ms |
384 KB |
n = 32 |
5 |
Correct |
2 ms |
256 KB |
n = 32 |
6 |
Correct |
2 ms |
384 KB |
n = 32 |
7 |
Correct |
2 ms |
384 KB |
n = 32 |
8 |
Correct |
2 ms |
384 KB |
n = 32 |
9 |
Correct |
2 ms |
256 KB |
n = 32 |
10 |
Correct |
2 ms |
384 KB |
n = 32 |
11 |
Correct |
2 ms |
256 KB |
n = 32 |
12 |
Correct |
2 ms |
384 KB |
n = 32 |
13 |
Correct |
3 ms |
384 KB |
n = 32 |
14 |
Correct |
2 ms |
256 KB |
n = 32 |
15 |
Correct |
2 ms |
384 KB |
n = 32 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
384 KB |
n = 32 |
2 |
Correct |
2 ms |
384 KB |
n = 32 |
3 |
Correct |
2 ms |
384 KB |
n = 32 |
4 |
Correct |
2 ms |
384 KB |
n = 32 |
5 |
Correct |
3 ms |
384 KB |
n = 32 |
6 |
Correct |
2 ms |
384 KB |
n = 32 |
7 |
Correct |
2 ms |
384 KB |
n = 32 |
8 |
Correct |
2 ms |
384 KB |
n = 32 |
9 |
Correct |
2 ms |
384 KB |
n = 32 |
10 |
Correct |
2 ms |
384 KB |
n = 32 |
11 |
Correct |
2 ms |
384 KB |
n = 32 |
12 |
Correct |
2 ms |
384 KB |
n = 32 |
13 |
Correct |
2 ms |
384 KB |
n = 32 |
14 |
Correct |
2 ms |
384 KB |
n = 32 |
15 |
Correct |
2 ms |
256 KB |
n = 32 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
512 KB |
n = 128 |
2 |
Correct |
4 ms |
512 KB |
n = 128 |
3 |
Correct |
3 ms |
512 KB |
n = 128 |
4 |
Correct |
3 ms |
512 KB |
n = 128 |
5 |
Correct |
3 ms |
512 KB |
n = 128 |
6 |
Correct |
3 ms |
512 KB |
n = 128 |
7 |
Correct |
3 ms |
512 KB |
n = 128 |
8 |
Correct |
3 ms |
512 KB |
n = 128 |
9 |
Correct |
3 ms |
512 KB |
n = 128 |
10 |
Correct |
3 ms |
512 KB |
n = 128 |
11 |
Correct |
3 ms |
512 KB |
n = 128 |
12 |
Correct |
3 ms |
512 KB |
n = 128 |
13 |
Correct |
3 ms |
512 KB |
n = 128 |
14 |
Correct |
3 ms |
512 KB |
n = 128 |
15 |
Correct |
3 ms |
512 KB |
n = 128 |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
3 ms |
512 KB |
n = 128 |
2 |
Correct |
3 ms |
512 KB |
n = 128 |
3 |
Correct |
3 ms |
512 KB |
n = 128 |
4 |
Correct |
3 ms |
512 KB |
n = 128 |
5 |
Correct |
3 ms |
512 KB |
n = 128 |
6 |
Correct |
3 ms |
512 KB |
n = 128 |
7 |
Correct |
3 ms |
512 KB |
n = 128 |
8 |
Correct |
3 ms |
512 KB |
n = 128 |
9 |
Correct |
4 ms |
512 KB |
n = 128 |
10 |
Correct |
3 ms |
512 KB |
n = 128 |
11 |
Correct |
4 ms |
512 KB |
n = 128 |
12 |
Correct |
3 ms |
512 KB |
n = 128 |
13 |
Correct |
3 ms |
512 KB |
n = 128 |
14 |
Correct |
3 ms |
512 KB |
n = 128 |
15 |
Correct |
3 ms |
512 KB |
n = 128 |