Submission #893265

#	Time	Username	Problem	Language	Result	Execution time	Memory
893265		maxFedorchuk	Art Collections (BOI22_art)	C++17	100 / 100	1203 ms	1792 KiB

art

#include <bits/stdc++.h>
#include <art.h>

using namespace std;
/*
int pchmas[20];

int publish(vector < int > R)
{
    int nw=0;

    for(int i=0;i<R.size();i++)
    {
        for(int j=i+1;j<R.size();j++)
        {
            nw+=(pchmas[R[i]]>pchmas[R[j]]);
        }
    }

    return nw;
}

void answer(std::vector < int > R)
{
    for(auto u:R)
    {
        cout<<u<<" ";
    }
    cout<<"\n";

    return;
}
*/
void solve(int n)
{
    vector < int > vc;

    for(int i=1;i<=n;i++)
    {
        vc.push_back(i);
    }

    int zrnw=publish(vc);

    for(int i=1;i<n;i++)
    {
        for(int j=(i-1);j>=0;j--)
        {
            swap(vc[j+1],vc[j]);
        }

        int newnw=publish(vc);

        int rz=zrnw-newnw;
        int sm=i;

        int y=(sm+rz)/2;

        int x=sm-y;

        zrnw-=y;

        for(int j=1;j<=x;j++)
        {
            swap(vc[j-1],vc[j]);
        }
    }

    answer(vc);
    return;
}
/*
int main()
{
    cin.tie(0);
    ios_base::sync_with_stdio(0);

    int n,a;
    cin>>n;

    for(int i=1;i<=n;i++)
    {
        cin>>a;
        pchmas[a]=i;
    }

    solve(n);

    return 0;
}
*/

Compilation message (stderr)

interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 15 / 15
• Subtask 4: 15 / 15
• Subtask 5: 20 / 20
• Subtask 6: 30 / 30