Submission #434931

#	Time	Username	Problem	Language	Result	Execution time	Memory
434931		dqhungdl	MalnaRISC (COI21_malnarisc)	C++17	76.41 / 100	2 ms	332 KiB

malnarisc

#include <bits/stdc++.h>
using namespace std;

int N,a[105];

bool isSorted() {
	for(int i=2;i<=N;i++)
		if(a[i-1]>a[i])
			return false;
	return true;
}

int main() {
	cin>>N;
	int turn=1+N%2;
	vector<string> rs;
	for(int i=1;i<=N;i++)
		a[i]=N-i+1;
	while(!isSorted()) {
		string str="";
		for(int i=turn;i+1<=N;i+=2) {
			str+="CMPSWP R"+to_string(i)+" R"+to_string(i+1)+" ";
			if(a[i]>a[i+1])
				swap(a[i],a[i+1]);
		}
		rs.push_back(str);
		turn=3-turn;
	}
	cout<<rs.size()<<'\n';
	for(string str:rs)
		cout<<str<<'\n';
}

• Subtask 1: 8.8333333333 / 10
• Subtask 2: 8.8333333333 / 10
• Subtask 3: 8.0555555556 / 10
• Subtask 4: 7.5111111111 / 10
• Subtask 5: 7.3209876543 / 10
• Subtask 6: 7.145631068 / 10
• Subtask 7: 7.298245614 / 10
• Subtask 8: 7.1893939394 / 10
• Subtask 9: 7.1342281879 / 10
• Subtask 10: 7.0903614458 / 10