Submission #1157292

#	Time	Username	Problem	Language	Result	Execution time	Memory
1157292		raczek	MalnaRISC (COI21_malnarisc)	C++20	0 / 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)<<endl;
	for(int k=1;k<=n;k*=2)
	{
		for(int d=k/2;d > 0;d/=2)
		{
			vector<int> vis(n);
			for(int i=0;i<n;i++)
				if(i + d + 1 <= org && vis[i] == 0)
				{
					cout<<"CMPSWP R"<<i+1<<" R"<<i + d + 1<<" ";
					vis[i+d] = true;
				}
			cout<<endl;
		}
	}
}

• 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