— Dark mode

Datatähti 2024 alku

Käännöt

  • Start: 2023-10-30 00:00:00
  • End: 2023-11-13 00:00:00
CSES - Datatähti 2024 alku - Results
Submission details
Task:Käännöt
Sender:adex720
Submission time:2023-11-10 19:24:56 +0200
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#10.04 s1details
#20.04 s1details
#30.04 s1details
#40.04 s1details
#50.04 s1details
#60.04 s2details
#70.04 s2details
#80.04 s2details
#90.04 s2details
#100.04 s2details
#110.04 s2details
#120.04 s2details
#130.04 s2details
#140.04 s2details
#150.04 s2details
#160.04 s2details
#170.04 s3details
#180.04 s3details
#190.04 s3details
#200.04 s3details
#210.04 s3details
#220.04 s3details
#230.04 s3details
#240.04 s3details
#250.04 s3details
#260.04 s4details
#270.04 s4details
#280.04 s4details
#290.04 s4details
#300.04 s4details
#310.04 s4details
#320.04 s4details
#330.04 s4details
#340.04 s4details

Code

#include <bits/stdc++.h>
using namespace std;

void k2(int n, int luvut[])
{
    int maara = 0;
    vector<int> siirrot = {};

    int eka;
    for (int i = n - 1; i >= 0; i--)
    {
        for (int j = 0; j < i; j++)
        {
            eka = luvut[j];
            if (eka > luvut[j + 1])
            {
                maara++;
                siirrot.push_back(j);
                luvut[j] = luvut[j + 1];
                luvut[j + 1] = eka;
            }
        }
    }

    cout << "YES\n"
         << maara << "\n";
    for (int siirto : siirrot)
    {
        cout << siirto + 1 << " ";
    }
}

void k3(int n, int luvut[])
{
    int maara = 0;
    vector<int> siirrot = {};

    int parittomia = (n + 1) / 2;
    int parillisia = n / 2;
    int parittomat[parittomia];
    int parilliset[parillisia];

    // lisätään omiin listoihin
    for (int i = 0; i < parillisia; i++)
    {
        parittomat[i] = luvut[2 * i];
        parilliset[i] = luvut[2 * i + 1];
    }

    if (parillisia != parittomia)
    {
        parittomat[parillisia] = luvut[n - 1];
    }

    // järjestetään listat
    int eka;
    for (int i = parittomia - 1; i >= 0; i--)
    {
        for (int j = 0; j < i; j++)
        {
            eka = parittomat[j];
            if (eka > parittomat[j + 1])
            {
                maara++;
                siirrot.push_back(2 * j);
                parittomat[j] = parittomat[j + 1];
                parittomat[j + 1] = eka;
            }
        }
    }

    for (int i = parillisia - 1; i >= 0; i--)
    {
        for (int j = 0; j < i; j++)
        {
            eka = parilliset[j];
            if (eka > parilliset[j + 1])
            {
                maara++;
                siirrot.push_back(2 * j + 1);
                parilliset[j] = parilliset[j + 1];
                parilliset[j + 1] = eka;
            }
        }
    }

    // tarkistetaan onko kaikki suuruusjärjestyksessä.
    if (parittomat[0] > parilliset[0])
    {
        cout << "NO";
        return;
    }

    for (int i = 1; i < parillisia; i++)
    {
        if (parittomat[i] > parilliset[i] || parilliset[i - 1] > parittomat[i])
        {
            cout << "NO";
            return;
        }
    }

    if (parillisia != parittomia)
    {
        if (parilliset[parillisia - 1] > parittomat[parillisia])
        {
            cout << "NO";
            return;
        }
    }

    cout << "YES\n"
         << maara << "\n";
    for (int siirto : siirrot)
    {
        cout << siirto + 1 << " ";
    }
}

void k4n5(int luvut[])
{
    vector<int> siirrot = {};
    int temp1, temp2;

    int siirto = 0;
    for (int i = 0; i < 11; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            if (luvut[j] != j + 1)
                break;

            if (j != 3)
                continue;

            cout << "YES\n"
                 << siirrot.size() << "\n";
            for (int siirto1 : siirrot)
            {
                cout << (siirto1 + 1) << " ";
            }

            return;
        }

        siirrot.push_back(siirto);

        temp1 = luvut[3 + siirto];
        temp2 = luvut[2 + siirto];
        luvut[3 + siirto] = luvut[0 + siirto];
        luvut[2 + siirto] = luvut[1 + siirto];
        luvut[0 + siirto] = temp1;
        luvut[1 + siirto] = temp2;

        siirto ^= 1;
    }

    cout << "NO";
}

void k4n6(int luvut[])
{
    vector<int> siirrot = {};
    int temp1, temp2;

    if (luvut[0] == 6)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;
    }

    if (luvut[3] == 6 || luvut[4] == 6)
    {
        siirrot.push_back(1);

        temp1 = luvut[4];
        temp2 = luvut[3];
        luvut[4] = luvut[1];
        luvut[3] = luvut[2];
        luvut[1] = temp1;
        luvut[2] = temp2;
    }

    if (luvut[1] == 6)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;
    }

    if (luvut[2] == 6)
    {
        siirrot.push_back(2);

        temp1 = luvut[5];
        temp2 = luvut[4];
        luvut[5] = luvut[2];
        luvut[4] = luvut[3];
        luvut[2] = temp1;
        luvut[3] = temp2;
    }

    if (luvut[0] == 5)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;
    }

    if (luvut[3] == 5)
    {
        siirrot.push_back(1);

        temp1 = luvut[4];
        temp2 = luvut[3];
        luvut[4] = luvut[1];
        luvut[3] = luvut[2];
        luvut[1] = temp1;
        luvut[2] = temp2;
    }

    if (luvut[2] == 5)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;
    }

    if (luvut[1] == 5)
    {
        siirrot.push_back(1);

        temp1 = luvut[4];
        temp2 = luvut[3];
        luvut[4] = luvut[1];
        luvut[3] = luvut[2];
        luvut[1] = temp1;
        luvut[2] = temp2;
    }

    if (luvut[2] == 4 || luvut[0] == 4)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[4];
        luvut[3] = luvut[2];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;
    }

    if (luvut[1] == 4)
    {
        siirrot.push_back(2);
        siirrot.push_back(1);
        siirrot.push_back(0);
        siirrot.push_back(2);
        siirrot.push_back(0);
        siirrot.push_back(1);
        siirrot.push_back(2);
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[1];
        luvut[2] = luvut[0];
        luvut[1] = temp1;
        luvut[0] = temp2;
    }

    if (luvut[0] != 1)
    {
        cout << "NO";
        return;
    }

    cout << "YES\n"
         << siirrot.size() << "\n";
    for (int siirto : siirrot)
    {
        cout << (siirto + 1) << " ";
    }
}

void k4n7(int luvut[])
{
}

void k4(int n, int luvut[])
{
    if (n <= 7)
    {
        if (n == 5)
        {
            k4n5(luvut);
            return;
        }
        if (n == 6)
        {
            k4n6(luvut);
            return;
        }
        k4n7(luvut);
        return;
    }

    vector<int> siirrot = {};

    int temp1, temp2;

    int haluttuIndex = n;
    int haluttuMod3 = n % 3;
    int nykyinenIndex;
    for (int nykyinen = n; nykyinen > 6; nykyinen--)
    {
        haluttuIndex--;
        haluttuMod3--;
        if (haluttuMod3 < 0)
        {
            haluttuMod3 = 2;
        }

        for (int i = 0; i < nykyinen; i++)
        {
            if (luvut[i] == nykyinen)
            {
                nykyinenIndex = i;
                break;
            }
        }

        if (nykyinenIndex == haluttuIndex)
        {
            continue;
        }

        if (nykyinenIndex >= nykyinen - 3)
        {
            siirrot.push_back(nykyinenIndex - 3);

            temp1 = luvut[nykyinenIndex - 3];
            temp2 = luvut[nykyinenIndex - 2];
            luvut[nykyinenIndex - 3] = luvut[nykyinenIndex];
            luvut[nykyinenIndex - 2] = luvut[nykyinenIndex - 1];
            luvut[nykyinenIndex] = temp1;
            luvut[nykyinenIndex - 1] = temp2;

            nykyinenIndex -= 3;
        }

        if (nykyinenIndex == 0)
        {
            siirrot.push_back(nykyinenIndex);

            temp1 = luvut[nykyinenIndex + 3];
            temp2 = luvut[nykyinenIndex + 2];
            luvut[nykyinenIndex + 3] = luvut[nykyinenIndex];
            luvut[nykyinenIndex + 2] = luvut[nykyinenIndex + 1];
            luvut[nykyinenIndex] = temp1;
            luvut[nykyinenIndex + 1] = temp2;

            nykyinenIndex += 3;
        }

        int siirto = (haluttuIndex - nykyinenIndex) % 3;

        for (int j = 0; j < siirto; j++)
        {
            siirrot.push_back(nykyinenIndex - 1);

            temp1 = luvut[nykyinenIndex + 2];
            temp2 = luvut[nykyinenIndex + 1];
            luvut[nykyinenIndex + 2] = luvut[nykyinenIndex - 1];
            luvut[nykyinenIndex + 1] = luvut[nykyinenIndex];
            luvut[nykyinenIndex - 1] = temp1;
            luvut[nykyinenIndex] = temp2;

            nykyinenIndex++;
        }

        while (nykyinenIndex != haluttuIndex)
        {
            siirrot.push_back(nykyinenIndex);

            temp1 = luvut[nykyinenIndex + 3];
            temp2 = luvut[nykyinenIndex + 2];
            luvut[nykyinenIndex + 3] = luvut[nykyinenIndex];
            luvut[nykyinenIndex + 2] = luvut[nykyinenIndex + 1];
            luvut[nykyinenIndex] = temp1;
            luvut[nykyinenIndex + 1] = temp2;

            nykyinenIndex += 3;
        }
    }

    // jarjesta 6.
    for (int i = 0; i < 6; i++)
    {
        if (luvut[i] == 6)
        {
            nykyinenIndex = i;
            break;
        }
    }

    if (nykyinenIndex == 0)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;

        nykyinenIndex = 3;
    }

    if (nykyinenIndex == 3 || nykyinenIndex == 4)
    {
        siirrot.push_back(1);

        temp1 = luvut[4];
        temp2 = luvut[3];
        luvut[4] = luvut[1];
        luvut[3] = luvut[2];
        luvut[1] = temp1;
        luvut[2] = temp2;

        nykyinenIndex = 5 - nykyinenIndex;
    }

    if (nykyinenIndex == 1)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;

        nykyinenIndex = 2;
    }

    if (nykyinenIndex == 2)
    {
        siirrot.push_back(2);

        temp1 = luvut[5];
        temp2 = luvut[4];
        luvut[5] = luvut[2];
        luvut[4] = luvut[3];
        luvut[2] = temp1;
        luvut[3] = temp2;
    }

    // järjestä 5
    for (int i = 0; i < 5; i++)
    {
        if (luvut[i] == 5)
        {
            nykyinenIndex = i;
            break;
        }
    }

    if (nykyinenIndex == 0)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;

        nykyinenIndex = 3;
    }

    if (nykyinenIndex == 3)
    {
        siirrot.push_back(1);

        temp1 = luvut[4];
        temp2 = luvut[3];
        luvut[4] = luvut[1];
        luvut[3] = luvut[2];
        luvut[1] = temp1;
        luvut[2] = temp2;

        nykyinenIndex = 2;
    }

    if (nykyinenIndex == 2)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;

        nykyinenIndex = 1;
    }

    if (nykyinenIndex == 1)
    {
        siirrot.push_back(1);

        temp1 = luvut[4];
        temp2 = luvut[3];
        luvut[4] = luvut[1];
        luvut[3] = luvut[2];
        luvut[1] = temp1;
        luvut[2] = temp2;
    }

    // siirrä 4. 4.
    for (int i = 0; i < 4; i++)
    {
        if (luvut[i] == 4)
        {
            nykyinenIndex = i;
            break;
        }
    }

    if (nykyinenIndex == 0)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;

        nykyinenIndex = 3;
    }
    if (nykyinenIndex == 2)
    {
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[0];
        luvut[2] = luvut[1];
        luvut[0] = temp1;
        luvut[1] = temp2;

        nykyinenIndex = 1;
    }

    if (nykyinenIndex == 1)
    {
        siirrot.push_back(2);
        siirrot.push_back(1);
        siirrot.push_back(0);
        siirrot.push_back(2);
        siirrot.push_back(0);
        siirrot.push_back(1);
        siirrot.push_back(2);
        siirrot.push_back(0);

        temp1 = luvut[3];
        temp2 = luvut[2];
        luvut[3] = luvut[1];
        luvut[2] = luvut[0];
        luvut[1] = temp1;
        luvut[0] = temp2;
    }

    if ((luvut[1] - luvut[0] + 3) % 3 != 1)
    {
        cout << "NO";
        return;
    }

    for (int i = luvut[0]; i > 1; i--)
    {
        siirrot.push_back(1);
        siirrot.push_back(4);
        siirrot.push_back(3);
        siirrot.push_back(1);
        siirrot.push_back(0);
        siirrot.push_back(3);
        siirrot.push_back(1);
        siirrot.push_back(0);
        siirrot.push_back(4);
        siirrot.push_back(1);
        siirrot.push_back(2);
        siirrot.push_back(4);
        siirrot.push_back(0);
        siirrot.push_back(3);
    }

    cout << "YES\n"
         << siirrot.size() << "\n";
    for (int siirto : siirrot)
    {
        cout << (siirto + 1) << " ";
    }
}

void k5n5(int luvut[])
{
    if ((luvut[0] == 1) && (luvut[1] == 2) && (luvut[2] == 3) && (luvut[3] == 4))
    {
        cout << "YES\n0";
        return;
    }
    if ((luvut[0]) == 5 && (luvut[1] == 4) && (luvut[2] == 3) && (luvut[3] == 2))
    {
        cout << "YES\n1\n1";
        return;
    }

    cout << "NO";
    return;
}

void k5n6(int luvut[])
{
    vector<int> siirrot = {};
    int temp1, temp2;
    int index = 0;
    for (int i = 0; i < 6; i++)
    {
        if (luvut[0] == 1 && luvut[1] == 2 && luvut[2] == 3 && luvut[3] == 4 && luvut[4] == 5)
        {
            cout << "YES\n"
                 << siirrot.size() << "\n";

            for (int siirto : siirrot)
            {
                cout << (siirto + 1) << " ";
            }

            return;
        }

        temp1 = luvut[index];
        temp2 = luvut[index + 1];

        luvut[index] = luvut[index + 4];
        luvut[index + 1] = luvut[index + 3];

        luvut[index + 3] = temp2;
        luvut[index + 4] = temp1;

        siirrot.push_back(index);
        index ^= 1;
    }
}

bool k5n7(int luvut[])
{
    for (int i = 0; i < 7; i++)
    {
        if (luvut[i] % 2 == i % 2)
        {
            cout << "NO";
            return false;
        }
    }

    vector<int> siirrot = {};
    int temp1, temp2;

    // parilliset
    if (luvut[3] != 4)
    {
        if (luvut[1] == 4)
        {
            temp1 = luvut[0];
            temp2 = luvut[1];

            luvut[0] = luvut[4];
            luvut[1] = luvut[3];

            luvut[4] = temp1;
            luvut[3] = temp2;

            siirrot.push_back(0);
        }
        else
        { // luvut[5] == 4
            temp1 = luvut[2];
            temp2 = luvut[3];

            luvut[2] = luvut[6];
            luvut[3] = luvut[5];

            luvut[6] = temp1;
            luvut[5] = temp2;
            siirrot.push_back(2);
        }
    }

    if (luvut[1] != 2)
    {
        temp1 = luvut[1];
        temp2 = luvut[2];

        luvut[1] = luvut[5];
        luvut[2] = luvut[4];

        luvut[5] = temp1;
        luvut[4] = temp2;

        siirrot.push_back(1);
    }

    // parittomat

    if (luvut[0] == 7)
    {
        siirrot.push_back(2);
        siirrot.push_back(0);
        siirrot.push_back(2);
        siirrot.push_back(1);

        temp1 = luvut[4];
        luvut[4] = luvut[2];
        luvut[2] = luvut[0];
        luvut[0] = temp1;
    }

    if (luvut[4] == 7)
    {
        siirrot.push_back(0);
        siirrot.push_back(2);
        siirrot.push_back(0);
        siirrot.push_back(1);

        temp1 = luvut[2];
        luvut[2] = luvut[4];
        luvut[4] = luvut[6];
        luvut[6] = temp1;
    }

    if (luvut[2] == 7)
    {
        siirrot.push_back(0);
        siirrot.push_back(2);
        siirrot.push_back(0);
        siirrot.push_back(1);

        temp1 = luvut[2];
        luvut[2] = luvut[4];
        luvut[4] = luvut[6];
        luvut[6] = temp1;
    }

    if ((luvut[0] - luvut[2] + 8) % 6 != 0)
    {
        cout << "NO";
        return false;
    }

    while (luvut[0] != 1)
    {
        siirrot.push_back(2);
        siirrot.push_back(0);
        siirrot.push_back(2);
        siirrot.push_back(1);

        temp1 = luvut[4];
        luvut[4] = luvut[2];
        luvut[2] = luvut[0];
        luvut[0] = temp1;
    }

    cout << "YES\n"
         << siirrot.size() << "\n";

    for (int siirto : siirrot)
    {
        cout << (siirto + 1) << " ";
    }
    return true;
}

void k5(int n, int luvut[])
{
    vector<int> siirrot = {};
    int temp1;

    for (int i = 0; i < n; i++)
    {
        if (luvut[i] % 2 == i % 2)
        {
            cout << "NO";
            return;
        }
    }

    if (n <= 7)
    {
        if (n == 5)
        {
            k5n5(luvut);
            return;
        }
        if (n == 6)
        {
            k5n6(luvut);
            return;
        }
        k5n7(luvut);
        return;
    }

    int nPariton = n;
    int nParillinen = n;

    if (n & 1)
    {
        nParillinen--;
    }
    else
    {
        nPariton--;
    }

    int suurimmanParittomanIndex = -1;
    int suurimmanParilisenIndex = -1;

    for (int i = 0; i < n; i++)
    {
        if (luvut[i] == nPariton)
        {
            suurimmanParittomanIndex = i;
        }
        else if (luvut[i] == nParillinen)
        {
            suurimmanParilisenIndex = i;
        }
    }

    // Siirrä suurin pariton

    if (suurimmanParittomanIndex == nPariton - 3)
    {
        siirrot.push_back(nPariton - 7);
        siirrot.push_back(nPariton - 5);
        siirrot.push_back(nPariton - 7);
        siirrot.push_back(nPariton - 6);

        temp1 = luvut[nPariton - 5];
        luvut[nPariton - 5] = luvut[nPariton - 3];
        luvut[nPariton - 3] = luvut[nPariton - 1];
        luvut[nPariton - 1] = temp1;

        suurimmanParittomanIndex = nPariton - 5;
    }
    else
    {

        if (suurimmanParittomanIndex == 0)
        {
            siirrot.push_back(2);
            siirrot.push_back(0);
            siirrot.push_back(2);
            siirrot.push_back(1);

            temp1 = luvut[suurimmanParittomanIndex + 4];
            luvut[suurimmanParittomanIndex + 4] = luvut[suurimmanParittomanIndex + 2];
            luvut[suurimmanParittomanIndex + 2] = luvut[suurimmanParittomanIndex];
            luvut[suurimmanParittomanIndex] = temp1;

            suurimmanParittomanIndex += 2;
        }

        if ((nPariton - suurimmanParittomanIndex) % 4 == 3)
        {
            siirrot.push_back(suurimmanParittomanIndex + 2);
            siirrot.push_back(suurimmanParittomanIndex);
            siirrot.push_back(suurimmanParittomanIndex + 2);
            siirrot.push_back(suurimmanParittomanIndex + 1);

            temp1 = luvut[n + 4];
            luvut[n + 4] = luvut[n + 2];
            luvut[n + 2] = luvut[n];
            luvut[n] = temp1;

            suurimmanParittomanIndex += 2;
        }
    }

    while (suurimmanParittomanIndex < nPariton - 1)
    {
        siirrot.push_back(suurimmanParittomanIndex - 2);
        siirrot.push_back(suurimmanParittomanIndex);
        siirrot.push_back(suurimmanParittomanIndex - 2);
        siirrot.push_back(suurimmanParittomanIndex - 1);

        temp1 = luvut[suurimmanParittomanIndex];
        luvut[suurimmanParittomanIndex] = luvut[suurimmanParittomanIndex + 2];
        luvut[suurimmanParittomanIndex + 2] = luvut[suurimmanParittomanIndex + 4];
        luvut[suurimmanParittomanIndex + 4] = temp1;

        suurimmanParittomanIndex += 4;
    }

    // Siirrä suurin parillinen

    if (suurimmanParilisenIndex == nParillinen - 3)
    {
        siirrot.push_back(nParillinen - 7);
        siirrot.push_back(nParillinen - 5);
        siirrot.push_back(nParillinen - 7);
        siirrot.push_back(nParillinen - 6);

        temp1 = luvut[nParillinen - 5];
        luvut[nParillinen - 5] = luvut[nParillinen - 3];
        luvut[nParillinen - 3] = luvut[nParillinen - 1];
        luvut[nParillinen - 1] = temp1;

        suurimmanParilisenIndex = nParillinen - 5;
    }
    else
    {

        if (suurimmanParilisenIndex == 1)
        {
            siirrot.push_back(3);
            siirrot.push_back(1);
            siirrot.push_back(3);
            siirrot.push_back(2);

            temp1 = luvut[suurimmanParilisenIndex + 4];
            luvut[suurimmanParilisenIndex + 4] = luvut[suurimmanParilisenIndex + 2];
            luvut[suurimmanParilisenIndex + 2] = luvut[suurimmanParilisenIndex];
            luvut[suurimmanParilisenIndex] = temp1;

            suurimmanParilisenIndex += 2;
        }

        if ((nParillinen - suurimmanParilisenIndex) % 4 == 3)
        {
            siirrot.push_back(suurimmanParilisenIndex + 2);
            siirrot.push_back(suurimmanParilisenIndex);
            siirrot.push_back(suurimmanParilisenIndex + 2);
            siirrot.push_back(suurimmanParilisenIndex + 1);

            temp1 = luvut[suurimmanParilisenIndex + 4];
            luvut[suurimmanParilisenIndex + 4] = luvut[suurimmanParilisenIndex + 2];
            luvut[suurimmanParilisenIndex + 2] = luvut[suurimmanParilisenIndex];
            luvut[suurimmanParilisenIndex] = temp1;

            suurimmanParilisenIndex += 2;
        }
    }

    while (suurimmanParilisenIndex < nParillinen - 1)
    {
        siirrot.push_back(suurimmanParilisenIndex - 2);
        siirrot.push_back(suurimmanParilisenIndex);
        siirrot.push_back(suurimmanParilisenIndex - 2);
        siirrot.push_back(suurimmanParilisenIndex - 1);

        temp1 = luvut[suurimmanParilisenIndex];
        luvut[suurimmanParilisenIndex] = luvut[suurimmanParilisenIndex + 2];
        luvut[suurimmanParilisenIndex + 2] = luvut[suurimmanParilisenIndex + 4];
        luvut[suurimmanParilisenIndex + 4] = temp1;

        suurimmanParilisenIndex += 4;
    }

    /*for (int k = 0; k < n; k++)
    {
        cout << luvut[k] << " ";
    }
    cout << "\n";*/

    // Siirrä 7...n-2
    int nykyinenIndex = -1;
    int haluttuIndex;
    for (int nykyinen = n - 2; nykyinen >= 5; nykyinen--)
    {
        haluttuIndex = nykyinen - 1;
        for (int i = (nykyinen + 1) & 1; i <= haluttuIndex; i += 2)
        {
            if (luvut[i] == nykyinen)
            {
                nykyinenIndex = i;
                break;
            }
        }

        int korjaus = nykyinenIndex < 2 ? 0 : 2;
        while (nykyinenIndex < haluttuIndex)
        {
            siirrot.push_back(nykyinenIndex + 2 - korjaus);
            siirrot.push_back(nykyinenIndex - korjaus);
            siirrot.push_back(nykyinenIndex + 2 - korjaus);
            siirrot.push_back(nykyinenIndex + 1 - korjaus);

            temp1 = luvut[nykyinenIndex + 4 - korjaus];
            luvut[nykyinenIndex + 4 - korjaus] = luvut[nykyinenIndex + 2 - korjaus];
            luvut[nykyinenIndex + 2 - korjaus] = luvut[nykyinenIndex - korjaus];
            luvut[nykyinenIndex - korjaus] = temp1;

            nykyinenIndex += 2;
            korjaus = 2;
            // for (int k = 0; k < n; k++)
            // {
            //     cout << luvut[k] << " ";
            // }
            // cout << "\n";
        }
    }

    if (luvut[0] != 1 || luvut[1] != 2 || luvut[2] != 3 || luvut[3] != 4)
    {
        cout << "NO";
        return;
    }

    cout << "YES\n"
         << siirrot.size() << "\n";
    for (int siirto : siirrot)
    {

        cout << (siirto + 1) << " ";
        if (siirto <= -1 || siirto + 5 > n)
        {
            throw std::invalid_argument("VIRHE!!!");
        }
    }

    /**/
}

void generoiSyote(int n, int data[], auto r)
{
    int parillisia = n / 2;
    int parittomia = (n + 1) / 2;
    int parilliset[parillisia];
    int parittomat[parittomia];
    for (int i = 0; i < parillisia; i++)
    {
        parilliset[i] = (i + 1) * 2;
    }
    for (int i = 0; i < parittomia; i++)
    {
        parittomat[i] = i * 2 + 1;
    }

    shuffle(parilliset, parilliset + parillisia, r);
    shuffle(parittomat, parittomat + parittomia, r);

    for (int i = 0; i < parillisia; i++)
    {
        data[2 * i + 1] = parilliset[i];
    }
    for (int i = 0; i < parittomia; i++)
    {
        data[2 * i] = parittomat[i];
    }
}

void tee(int n, int k, int luvut[])
{

    if (k == 2)
    {
        k2(n, luvut);
    }
    else if (k == 3)
    {
        k3(n, luvut);
    }
    else if (k == 4)
    {
        k4(n, luvut);
    }
    else if (k == 5)
    {
        k5(n, luvut);
    }
}

int main()
{
    ios_base::sync_with_stdio(true);
    cin.tie(nullptr);

    if (true)
    {
        auto r = default_random_engine(0);
        for (int i = 0; i < 25000; i++)
        {
            int n = (rand() % 3) + 5;

            int data[n];
            generoiSyote(n, data, r);

            for (int k : data)
            {
                cout << k << " ";
            }
            cout << "\n";
            tee(n, 5, data);
            cout << "\n\n\n";
        }
    }
    else
    {

        int n, k;
        cin >> n >> k;

        int luvut[n];

        for (int i = 0; i < n; i++)
        {
            cin >> luvut[i];
        }

        tee(n, k, luvut);
    }

    return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
5 2
1 2 3 4 5
view save

correct output
YES
0
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 2

Group: 1

Verdict:

input
5 2
2 1 3 4 5
view save

correct output
YES
1
1
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 3

Group: 1

Verdict:

input
20 2
6 20 18 2 16 13 19 17 8 14 11 ...
view save

correct output
YES
366
2 3 4 5 6 7 8 9 10 11 12 13 14...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 4

Group: 1

Verdict:

input
100 2
100 92 62 88 12 7 43 31 19 72 ...
view save

correct output
YES
2876
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 5

Group: 1

Verdict:

input
100 2
100 99 98 97 96 95 94 93 92 91...
view save

correct output
YES
5248
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 6

Group: 2

Verdict:

input
5 3
1 2 3 4 5
view save

correct output
YES
0
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 7

Group: 2

Verdict:

input
5 3
3 5 4 1 2
view save

correct output
NO
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 8

Group: 2

Verdict:

input
5 3
5 2 1 4 3
view save

correct output
YES
8
1 2 1 3 1 2 3 1
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 9

Group: 2

Verdict:

input
20 3
19 14 1 18 3 4 11 20 13 6 17 8...
view save

correct output
YES
52
8 10 12 14 16 18 1 3 5 7 9 11 ...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 10

Group: 2

Verdict:

input
20 3
9 6 13 18 5 10 3 2 7 20 1 4 19...
view save

correct output
YES
50
10 12 14 16 18 13 15 17 4 6 8 ...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 11

Group: 2

Verdict:

input
500 3
53 52 21 76 25 142 5 4 83 176 ...
view save

correct output
YES
15194
334 336 338 340 342 344 346 34...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 12

Group: 2

Verdict:

input
500 3
51 44 147 172 1 28 27 82 233 1...
view save

correct output
YES
15565
366 368 370 372 374 376 378 38...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 13

Group: 2

Verdict:

input
500 3
75 46 179 62 221 14 67 154 89 ...
view save

correct output
YES
15920
454 456 458 460 462 464 466 46...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 14

Group: 2

Verdict:

input
500 3
161 54 285 12 71 142 111 94 97...
view save

correct output
YES
15931
408 410 412 414 416 418 420 42...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 15

Group: 2

Verdict:

input
500 3
122 260 455 113 315 276 433 43...
view save

correct output
NO
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 16

Group: 2

Verdict:

input
500 3
499 500 497 498 495 496 493 49...
view save

correct output
YES
62264
2 4 6 8 10 12 14 16 18 20 22 2...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 17

Group: 3

Verdict:

input
5 4
1 2 3 4 5
view save

correct output
YES
0
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 18

Group: 3

Verdict:

input
5 4
5 1 2 3 4
view save

correct output
YES
4
1 2 1 2
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 19

Group: 3

Verdict:

input
500 4
58 14 107 124 4 113 24 290 56 ...
view save

correct output
YES
15698
389 392 395 398 401 404 407 41...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 20

Group: 3

Verdict:

input
500 4
113 187 278 242 23 67 48 298 3...
view save

correct output
YES
15004
480 481 480 482 485 488 491 49...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 21

Group: 3

Verdict:

input
500 4
5 233 199 35 213 354 11 134 30...
view save

correct output
YES
16770
458 461 464 467 470 473 476 47...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 22

Group: 3

Verdict:

input
500 4
169 47 21 137 57 138 360 147 4...
view save

correct output
YES
15889
497 371 372 371 373 376 379 38...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 23

Group: 3

Verdict:

input
500 4
493 409 291 313 156 443 496 40...
view save

correct output
YES
22886
480 481 480 482 485 488 491 49...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 24

Group: 3

Verdict:

input
500 4
137 99 100 226 326 298 140 340...
view save

correct output
NO
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 25

Group: 3

Verdict:

input
500 4
500 499 498 497 496 495 494 49...
view save

correct output
YES
41458
1 2 1 2 5 8 11 14 17 20 23 26 ...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 26

Group: 4

Verdict:

input
5 5
1 2 3 4 5
view save

correct output
YES
0
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 27

Group: 4

Verdict:

input
5 5
5 4 3 2 1
view save

correct output
YES
1
1
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 28

Group: 4

Verdict:

input
500 5
145 26 285 154 147 314 141 40 ...
view save

correct output
YES
13786
216 220 224 228 232 236 240 24...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 29

Group: 4

Verdict:

input
500 5
137 22 399 292 249 6 51 224 42...
view save

correct output
YES
13465
456 460 464 468 472 476 480 48...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 30

Group: 4

Verdict:

input
500 5
153 52 85 100 329 60 433 468 4...
view save

correct output
YES
13642
377 378 377 380 384 388 392 39...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 31

Group: 4

Verdict:

input
500 5
267 326 95 108 189 32 291 366 ...
view save

correct output
YES
14639
213 214 213 216 220 224 228 23...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 32

Group: 4

Verdict:

input
500 5
15 450 272 80 321 101 247 438 ...
view save

correct output
NO
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 33

Group: 4

Verdict:

input
499 5
497 498 499 496 495 494 493 49...
view save

correct output
YES
30886
3 7 11 15 19 23 27 31 35 39 43...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Test 34

Group: 4

Verdict:

input
500 5
499 500 497 498 495 496 493 49...
view save

correct output
YES
30919
1 4 8 12 16 20 24 28 32 36 40 ...
view save

user output
5 6 1 2 3 4 
YES
4
1 2 1 2 

...
Truncated

Tasks

A Lumimyrsky-B Monistus-C Laskettelukeskus-D Uolevin kalansaalis-E Käännöt-F Säähavainnot-

Submissions (adex720)

2023-11-11 01:06:51 1002023-11-10 21:10:57 652023-11-10 21:10:34 652023-11-10 21:01:39 652023-11-10 21:01:18 652023-11-10 20:56:16 652023-11-10 19:44:18 2023-11-10 19:40:01 652023-11-10 19:38:17 652023-11-10 19:37:21 652023-11-10 19:37:04 652023-11-10 19:34:38 652023-11-10 19:34:23 652023-11-10 19:33:19 652023-11-10 19:32:57 652023-11-10 19:32:36 652023-11-10 19:32:15 652023-11-10 19:31:52 652023-11-10 19:31:35 652023-11-10 19:31:10 652023-11-10 19:30:53 652023-11-10 19:30:30 652023-11-10 19:30:07 652023-11-10 19:29:24 652023-11-10 19:29:09 652023-11-10 19:28:23 652023-11-10 19:28:06 652023-11-10 19:27:51 652023-11-10 19:27:36 652023-11-10 19:27:05 652023-11-10 19:26:44 652023-11-10 19:25:20 652023-11-10 19:24:56 02023-11-10 19:21:40 652023-11-10 19:21:28 652023-11-10 19:21:15 2023-11-10 19:20:54 652023-11-10 19:20:42 652023-11-10 19:20:26 652023-11-10 19:20:02 652023-11-10 18:22:04 652023-11-10 18:21:51 652023-11-10 18:18:52 652023-11-10 18:18:28 652023-11-10 18:17:04 652023-11-10 18:15:40 652023-11-10 18:15:04 652023-11-10 18:14:28 652023-11-10 18:14:08 652023-11-10 18:12:14 652023-11-10 17:36:28 652023-11-09 20:02:38 652023-11-09 19:54:31 322023-11-09 19:53:40 322023-11-09 19:52:41 322023-11-09 19:51:36 322023-11-09 19:51:06 322023-11-09 19:44:12 322023-11-09 19:31:28 322023-11-09 19:28:59 322023-11-09 18:25:55 322023-11-09 18:11:29 322023-11-01 15:53:22 322023-10-30 18:51:12 132023-10-30 18:46:04 02023-10-30 18:44:52 02023-10-30 18:44:15 02023-10-30 18:40:41 02023-10-30 18:03:58 0