Submission #869355

#	Time	Username	Problem	Language	Result	Execution time	Memory
869355		Trisanu_Das	The Collection Game (BOI21_swaps)	C++17	100 / 100	4 ms	1208 KiB

swaps

#include <bits/stdc++.h>
using namespace std;
 
#include "swaps.h"
 
void solve(int n, int v) {
	vector<int> sus;
	vector<int> res;
	for (int i=1;i<=n;i++) sus.push_back(i);
	for (int t=0;t<9;t++) for (int k=t;k>=0;k--) {
			for (int i=0;i<n;i++) if ((((i>>k)&1)==(k-t!=0)) && (i+(1<<k)<n) && (((i+(1<<k))>>(t+1))==(i>>(t+1)))) {
				schedule(sus[i],sus[i+(1<<k)]);
			}
			res=visit();
			int j=0;
			for (int i=0;i<n;i++) if ((((i>>k)&1)==(k-t!=0)) && (i+(1<<k)<n) && (((i+(1<<k))>>(t+1))==(i>>(t+1)))) {
				if (res[j]==0) swap(sus[i],sus[i+(1<<k)]);
				j++;
			}
	}
	answer(sus);
}

• 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: 21 / 21
• Subtask 6-2: 14 / 14
• Subtask 7-1: 9 / 9
• Subtask 7-2: 6 / 6