//
// --- Sample implementation for the task swaps ---
//
// To compile this program with the sample grader, place:
// swaps.h swaps.cpp sample_grader.cpp
// in a single folder and run:
// g++ swaps.cpp sample_grader.cpp
// in this folder.
//
#include "swaps.h"
#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2")
//#define int long long
#define pii pair<int,int>
#define vi vector<int>
#define ff first
#define ss second
#define sp << " " <<
#define all(x) x.begin(),x.end()
#define big(x) ((int)(x.size()))
using namespace std;
const int N = 501;
int cmp[N][N];
vi f(int l,int r) {
vi stuf;
for (int i=l;i<=r;i++) stuf.push_back(i);
while (1) {
int fl = 0;
{
for (int i = 0;i<stuf.size()-1;i+=2) schedule(stuf[i],stuf[i+1]);
vi res = visit();
for (int i = 0;i<stuf.size()-1;i+=2) {
if (res[i/2]) continue;
fl = 1;
swap(stuf[i],stuf[i+1]);
}
}
{
for (int i = 1;i<stuf.size()-1;i+=2) schedule(stuf[i],stuf[i+1]);
vi res = visit();
for (int i = 1;i<stuf.size()-1;i+=2) {
if (res[i/2]) continue;
fl = 1;
swap(stuf[i],stuf[i+1]);
}
}
if (!fl) break;
}
return stuf;
}
void solve(int N, int V) {
answer(f(1,N));
}
# | 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... |