oj.uz

답안 #990962

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
990962 2024-05-31T21:09:34 Z alexdd MalnaRISC (COI21_malnarisc) C++17
0 / 100
 1 ms 360 KB 
#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=7;p>=0;p--)
    {
        if((1<<p)>=n) continue;
        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.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 348 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #5
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 360 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB not sorted
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 344 KB not sorted
2 Halted 0 ms 0 KB -