Submission #1002796

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002796		Juan	MalnaRISC (COI21_malnarisc)	C++17	67.63 / 100	4 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;
	set<pii> pares;
	for(int d=1; d<=n; d++){
		for(int i=1; i+d<=n; i++){
			pares.insert({i,i+d});
		}
	}

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

		for(auto ab : arr.back()) pares.erase(ab);
		cnt++;
	}

	cout << cnt << '\n';
	for(auto v : arr){
		for(auto[a,b] : v) print(a,b);
		cout << '\n';
	}
}

• Subtask 1: 10 / 10
• Subtask 2: 7.6666666667 / 10
• Subtask 3: 8.4444444444 / 10
• Subtask 4: 7.6666666667 / 10
• Subtask 5: 6.4567901235 / 10
• Subtask 6: 7.213592233 / 10
• Subtask 7: 3.9824561404 / 10
• Subtask 8: 4.803030303 / 10
• Subtask 9: 5.4429530201 / 10
• Subtask 10: 5.9518072289 / 10