oj.uz

Submission #1002799

# Submission time Handle Problem Language Result Execution time Memory
1002799 2024-06-19T19:47:57 Z Juan MalnaRISC (COI21_malnarisc) C++17
67.6284 / 100
 4 ms 604 KB 
#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 i=1; i<=n; i++){
		for(int j=i+1; j<=n; j++){
			pares.insert({i,j});
		}
	}

	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.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct

Subtask #2
7.6666666667 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB Partially correct

Subtask #3
8.4444444444 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB Partially correct

Subtask #4
7.6666666667 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 344 KB Partially correct

Subtask #5
6.4567901235 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 344 KB Partially correct

Subtask #6
7.213592233 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 344 KB Partially correct

Subtask #7
3.9824561404 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 600 KB Partially correct

Subtask #8
4.803030303 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 600 KB Partially correct

Subtask #9
5.4429530201 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 3 ms 600 KB Partially correct

Subtask #10
5.9518072289 / 10.0

# Verdict Execution time Memory Grader output
1 Partially correct 4 ms 604 KB Partially correct