Submission #1157341

#	Time	Username	Problem	Language	Result	Execution time	Memory
1157341		raczek	MalnaRISC (COI21_malnarisc)	C++20	100 / 100	0 ms	328 KiB

malnarisc

#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
auto&operator <<(auto& o, pair<auto, auto> p) {return o<<"{"<<p.first<<", "<<p.second<<"}";}
auto operator <<(auto& o, auto x)->decltype(x.end(), o) {o<<"{"; for(auto v : x) o<<v<<", "; return o<<"}";}
#define debug(X...) cerr<<"["#X"]: ", [](auto...$) {((cerr<<$<<"; "),...)<<endl;}(X)
#else 
#define debug(...){}
#endif
#define int long long
const int INF = 1e18+7;
#define mp(x, y) make_pair(x, y)
#define fi first
#define se second
#define eb emplace_back
int32_t main()
{
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin>>n;
	int org = n;
	while(__builtin_popcount(n) != 1) n++;
	cout<<(log2(n)*(log2(n)+1))/2<<endl;
	for(int k=1;k<=n;k*=2)
	{
		for(int d=k;d > 1;d/=2)
		{
			vector<int> vis(n);
			for(int i=0;i<org;i++)
			{
				int x = (i/d+1)*d - (i%d+1);
				if(d != k)
					x = i + d/2;
				if(x+1 <= org && vis[i] == 0)
				{
				//	cout<<i+1<<" "<<x+1<<" ";
					cout<<"CMPSWP R"<<i+1<<" R"<<x+1<<" ";
					vis[x] = true;
				}
			}
			cout<<endl;
		}
	}
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10