Submission #1002811

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002811		Juan	MalnaRISC (COI21_malnarisc)	C++17	0 / 100	5 ms	604 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;
	vector<pii> pares;
	for(int i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			pares.pb({i,j});
		}
	}


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

		vector<pii> aux;
		for(int i=0; i<pares.size(); i++){
			if(!mark_id[i]) aux.pb(pares[i]);
		}
		pares=aux;
		cnt++;
	}

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

Compilation message (stderr)

malnarisc.cpp: In function 'int main()':
malnarisc.cpp:28:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   for(int i=0; i<pares.size(); i++){
      |                ~^~~~~~~~~~~~~
malnarisc.cpp:38:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |   for(int i=0; i<pares.size(); i++){
      |                ~^~~~~~~~~~~~~

• 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