This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "swaps.h"
#include <bits/stdc++.h>
#define Loop(x,l,r) for (ll x = (l); x < (ll)(r); ++x)
#define LoopR(x,l,r) for (ll x = (r)-1; x >= (ll)(l); --x)
typedef long long ll;
typedef std::pair<int, int> pii;
typedef std::pair<ll , ll > pll;
using namespace std;
const int LG = 9;
const int N = 1<<LG;
vector<int> ord;
vector<pii> sched;
int n;
vector<int> cmp()
{
for (auto [i, j] : sched) {
int x = ord[i];
int y = ord[j];
if (x > n || y > n)
continue;
schedule(x, y);
}
vector<int> res = visit(), ans;
reverse(res.begin(), res.end());
for (auto [i, j] : sched) {
int x = ord[i];
int y = ord[j];
if (x > n || y > n) {
ans.push_back(x < y);
} else {
ans.push_back(res.back());
res.pop_back();
}
}
sched.clear();
return ans;
}
void Do(int cnt)
{
for (int sz = N/2; cnt--; sz /= 2) {
Loop (i,0,N/2)
sched.push_back({2*i, 2*i+1});
auto res = cmp();
vector<int> vec;
for (int l = 0; l < N/2; l += sz) {
int r = l + sz;
Loop (i,l,r)
vec.push_back(ord[2*i + !res[i]]);
Loop (i,l,r)
vec.push_back(ord[2*i + res[i]]);
}
ord = vec;
}
}
void solve(int _n, int v)
{
n = _n;
ord.resize(N);
iota(ord.begin(), ord.end(), 1);
Loop (_,0,5000/LG)
Do(LG);
ord.resize(n);
answer(ord);
}
# | 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... |
# | 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... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |