Submission #959753

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

swaps

#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

#define L(i,j,k) for(int i=(j);i<=(k);++i)
#define R(i,j,k) for(int i=(j);i>=(k);--i)
#define rep(i, n) L(i, 1, n)
#define all(x) x.begin(),x.end()
#define me(x,a) memset(x,a,sizeof(x))

#include<random>
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
      
#include "swaps.h"

const int nax = 105;
int a[nax];

void solve(int N, int V) {
	L(i, 1, N) a[i] = i;
	L(i, 1, N) L(j, i + 1, N) {
		schedule(i, j);
		vector<int> res = visit();
		if (res[0] == 1) swap(a[i], a[j]);
	}
	vector<int> ans;
	L(i, 1, N) ans.push_back(a[i]);
	answer(ans);
	return;
}




//~ #include <cstdarg>
//~ #include <cstdio>
//~ #include <cstdlib>
//~ #include <set>
//~ #include <vector>

//~ using namespace std;

//~ void __attribute__((noreturn)) __attribute__((format(printf, 1, 2))) result(const char *msg, ...) {
    //~ va_list args;
    //~ va_start(args, msg);
    //~ vfprintf(stderr, msg, args);
    //~ fprintf(stderr, "\n");
    //~ va_end(args);
    //~ exit(0);
//~ }

//~ namespace {
    //~ int N, V, visits;
    //~ set<int> queryIndices;
    //~ vector<int> A, queryResult;
//~ }

//~ void schedule(int i, int j) {
    //~ printf("schedule(%d, %d)\n", i, j);
    //~ fflush(stdout);

    //~ if (i < 1 || i > N || j < 1 || j > N || i == j)
        //~ result("Invalid schedule");
    //~ if (queryIndices.find(i) != queryIndices.end() || queryIndices.find(j) != queryIndices.end())
        //~ result("Invalid schedule");
    //~ queryIndices.insert(i);
    //~ queryIndices.insert(j);

    //~ int s;
    //~ if (scanf("%d", &s) != 1 || (s != 0 && s != 1))
        //~ result("Invalid input");
    //~ if (s)
        //~ swap(A[i], A[j]);
    //~ queryResult.push_back(A[i] < A[j]);
//~ }

//~ vector<int> visit() {
    //~ printf("visit(): {");
    //~ for (int i = 0; i < (int)queryResult.size(); i++) {
        //~ printf("%d", queryResult[i]);
        //~ if (i + 1 != (int)queryResult.size())
            //~ printf(", ");
    //~ }
    //~ printf("}\n");
    //~ fflush(stdout);

    //~ visits++;
    //~ if (visits > V)
        //~ result("Out of visits");

    //~ vector<int> res = queryResult;
    //~ queryIndices.clear();
    //~ queryResult.clear();
    //~ return res;
//~ }

//~ void answer(vector<int> r) {
    //~ printf("answer({");
    //~ for (int i = 0; i < (int)r.size(); i++) {
        //~ printf("%d", r[i]);
        //~ if (i + 1 != (int)r.size())
            //~ printf(", ");
    //~ }
    //~ printf("})\n");

    //~ if ((int)r.size() != N)
        //~ result("Invalid answer");

    //~ for (int i = 0; i < N; i++) {
        //~ if (r[i] < 1 || r[i] > N)
            //~ result("Invalid answer");
        //~ if (A[r[i]] != i + 1)
            //~ result("Wrong answer");
    //~ }

    //~ result("Correct: %d visit(s) used", visits);
//~ }

//~ const int nax = 105;
//~ int a[nax];

//~ void solve(int N, int V) {
	//~ L(i, 1, N) a[i] = i;
	//~ L(i, 1, N) L(j, i + 1, N) {
		//~ schedule(i, j);
		//~ vector<int> res = visit();
		//~ if (res[0] == 1) swap(a[i], a[j]);
	//~ }
	//~ vector<int> ans;
	//~ L(i, 1, N) ans.push_back(a[i]);
	//~ answer(ans);
	//~ return;
//~ }



//~ int main() {
    //~ if (scanf("%d %d", &N, &V) != 2 || N < 1 || V < 0)
        //~ result("Invalid input");

    //~ A.resize(N + 1);
    //~ for (int i = 1; i <= N; i++) {
        //~ int x;
        //~ if (scanf("%d", &x) != 1 || x < 1 || x > N || A[x])
            //~ result("Invalid input");
        //~ A[x] = i;
    //~ }

    //~ solve(N, V);

    //~ result("No answer");
//~ }

• 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