Submission #990961

#	Time	Username	Problem	Language	Result	Execution time	Memory
990961		alexdd	MalnaRISC (COI21_malnarisc)	C++17	0 / 100	0 ms	348 KiB

malnarisc

#include<bits/stdc++.h>
using namespace std;
int n;
bool visited[105];
void afis(int x, int y)
{
    cout<<"CMPSWP R"<<x<<" R"<<y<<" ";
}
vector<pair<int,int>> sol[100];
vector<pair<int,int>> aux;
int cnts;
signed main()
{
    cin>>n;
    for(int p=0;(1<<p)<n;p++)
    {
        for(int i=1;i<=n;i++)
        {
            visited[i]=0;
        }
        cnts++;
        bool bl=0;
        for(int i=1;i+(1<<p)<=n;i++)
        {
            if(!visited[i])
            {
                sol[cnts].push_back({i,i+(1<<p)});
                visited[i+(1<<p)]=1;
            }
            else
                bl=1;
        }
        if(!bl)
            continue;
        cnts++;
        for(int i=1;i+(1<<p)<=n;i++)
        {
            if(visited[i])
            {
                sol[cnts].push_back({i,i+(1<<p)});
            }
        }
    }
    cout<<cnts<<"\n";
    for(int i=1;i<=cnts;i++)
    {
        for(auto x:sol[i])
            afis(x.first,x.second);
        cout<<"\n";
    }
    return 0;
}

• 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