Submission #1208124

#	Time	Username	Problem	Language	Result	Execution time	Memory
1208124		tapilyoca	The Collection Game (BOI21_swaps)	C++20	21 / 100	21 ms	416 KiB

swaps

#include "swaps.h"
#include<bits/stdc++.h>
using namespace std;

template<typename T>
using vec = vector<T>;
using ll = long long;
using vll = vec<ll>;


void solve(int N, int V) {

    for(int i = 0; i < ceil(N/2.0); i++) {
        for(int j = 1; j <= N; j += 2) {
            if(j == N) break;
            schedule(j,j+1);
        }
        cerr << "ahoyhoy i = " << i << endl;

        visit();
        
        for(int j = 2; j <= N; j += 2) {
            if(j == N) break;
            schedule(j,j+1);
        }
        cerr << "ahoyhoy i = " << i << endl;

        visit();
    }

    vec<int> ans(N);
    iota(ans.begin(),ans.end(),1);
    answer(ans);
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3-1: 3 / 3
• Subtask 3-2: 0 / 2
• Subtask 4-1: 9 / 9
• Subtask 4-2: 0 / 6
• Subtask 5-1: 9 / 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