Submission #854368

#	Time	Username	Problem	Language	Result	Execution time	Memory
854368		mychecksedad	The Collection Game (BOI21_swaps)	C++17	0 / 100	1 ms	344 KiB

swaps

#include<swaps.h>
#include <bits/stdc++.h>
using namespace std;
#define ll long long int
#define MOD (1000000000+7)
#define MOD1 (998244353)
#define pb push_back
#define all(x) x.begin(), x.end()
#define en cout << '\n'

void schedule(int, int);

vector<int> visit();

void answer(std::vector<int>);

vector<int> B;

void solv(int l, int r){
	stable_sort(B.begin() + l - 1, B.begin() + r, [&](const int &x, const int &y){
		schedule(x, y);
		vector<int> f = visit();
		return !f[0];
	});
}

void solve(int N, int V){
	for(int i = 1; i <= N; ++i) B.pb(i);
	solv(1, N);
	answer(B);
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3-1: 0 / 3
• Subtask 3-2: 0 / 2
• Subtask 4-1: 0 / 9
• Subtask 4-2: 0 / 6
• Subtask 5-1: 0 / 9
• Subtask 5-2: 0 / 6
• Subtask 6-1: 0 / 21
• Subtask 6-2: 0 / 14
• Subtask 7-1: 0 / 9
• Subtask 7-2: 0 / 6