Submission #441122

#	Time	Username	Problem	Language	Result	Execution time	Memory
441122		Tenis0206	Xor Sort (eJOI20_xorsort)	C++11	25 / 100	12 ms	1312 KiB

xorsort

#include <bits/stdc++.h>

using namespace std;
int n,s,v[100005];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>s;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i];
    }
    if(s==1)
    {
        vector<pair<int,int>> rez;
        for(int i=1;i<=n;i++)
        {
            int poz = i;
            while(poz>1 && v[poz]<v[poz-1])
            {
                rez.push_back({poz,poz-1});
                v[poz]^=v[poz-1];
                rez.push_back({poz-1,poz});
                v[poz-1]^=v[poz];
                rez.push_back({poz,poz-1});
                v[poz]^=v[poz-1];
                --poz;
            }
        }
        cout<<rez.size()<<'\n';
        for(auto it : rez)
        {
            cout<<it.first<<' '<<it.second<<'\n';
        }
        return 0;
    }
    else
    {
        ///meci mai cox
    }
    return 0;
}

• Subtask 1: 25 / 25
• Subtask 2: 0 / 35
• Subtask 3: 0 / 40