Submission #1002758

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002758		Juan	MalnaRISC (COI21_malnarisc)	C++17	0 / 100	5 ms	600 KiB

malnarisc

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>

void print(int a, int b){
	cout << "CMPSWP ";
	cout << "R" << a << " ";
	cout << "R" << b << " ";
}

int main(){
	int n; cin >> n;
	cout << (n*n-n)/2 << '\n';
	set<pii> pares;
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			pares.insert({i,j});
		}
	}

	while(pares.size()){
		vector<bool> mark(n+1);
		vector<pii> arr;
		for(auto[a,b] : pares){
			if(!mark[a] && !mark[b]){
				mark[a]=mark[b]=true;
				arr.pb({a,b});
			}
		}

		for(auto[a,b] : arr) print(a,b);
		cout << '\n';
		for(auto ab : arr) pares.erase(ab);
	}
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10