이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "messy.h"
using namespace std;
#define n N
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define fi first
#define se second
int n;
vector<int> p;
void solve() {
string add(n, '0');
for(int i = 0; i < n; i++) {
add[i] = '1';
add_element(add);
}
compile_set();
string check(n, '0');
for(int k = 0; k < n; k++) {
vector<int> ind;
for(int i = 0; i < n; i++) {
if(p[i] == -1) {
ind.pb(i);
}
}
random_shuffle(ind.begin(), ind.end());
for(int i : ind) {
check[i] = '1';
if(i == ind.back() || check_element(check)) {
p[i] = k;
break;
}
check[i] = '0';
}
/*for(int i = 0; i < n; i++) {
if(p[i] != -1) {
continue;
}
check[i] = '1';
if(check_element(check)) {
p[i] = k;
break;
}
check[i] = '0';
}*/
}
}
#undef n
vector<int> restore_permutation(int n, int w, int r) {
srand(7777);
N = n;
p.assign(N, -1);
solve();
return p;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |