Submission #409174

#	Time	Username	Problem	Language	Result	Execution time	Memory
409174		jamezzz	MalnaRISC (COI21_malnarisc)	C++14	67.63 / 100	5 ms	588 KiB

malnarisc

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

#define fi first
#define se second
#define sf scanf
#define pf printf
#define pb emplace_back
typedef long long ll;
typedef pair<int,int> ii;
typedef tuple<int,int,int> iii;

queue<ii> q1,q2;
int use[105];
vector<ii> ans[10005];

int main(){
	int n;sf("%d",&n);
	for(int i=1;i<=n;++i){
		for(int j=i+1;j<=n;++j){
			q1.push(ii(i,j));
		}
	}
	int cnt=0;
	while(!q1.empty()){
		++cnt;
		memset(use,false,sizeof use);
		while(!q1.empty()){
			ii pr=q1.front();q1.pop();
			if(use[pr.fi]||use[pr.se]){
				q2.push(pr);
				continue;
			}
			use[pr.fi]=use[pr.se]=true;
			ans[cnt].push_back(pr);
		}
		while(!q2.empty()){
			q1.push(q2.front());
			q2.pop();
		}
	}
	pf("%d\n",cnt);
	for(int i=1;i<=cnt;++i){
		for(ii pr:ans[i])pf("CMPSWP R%d R%d ",pr.fi,pr.se);
		pf("\n");
	}
}

Compilation message (stderr)

malnarisc.cpp: In function 'int main()':
malnarisc.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |  int n;sf("%d",&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