Submission #1040838

#	Time	Username	Problem	Language	Result	Execution time	Memory
1040838		eitanelb	The Collection Game (BOI21_swaps)	C++14	50 / 100	35 ms	1400 KiB

swaps

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

void solve(int N, int V) {
    int n=N;
    vector<int> v(N); for(int i=0;i<N;i++) v[i]=i+1;
    
    for(int i=1;i<=n;i++){
        int j=2;
        if(i%2) j=1;
        for(int u=j;u<n;u+=2) schedule(v[u-1],v[u]);
        vector<int> w = visit();
        for(int u=j;u<n;u+=2) if(w[(u-1)/2]==0) swap(v[u],v[u-1]);
    }
    answer(v);
}

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