Submission #1216138

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216138		Muhammad_Aneeq	Art Collections (BOI22_art)	C++20	70 / 100	767 ms	476 KiB

art

#include "art.h"
#include <vector>
using namespace std;
void solve(int n) 
{
    vector<int>ans(n);
    for (int i=1;i<=n;i++)
    {
        vector<int>cur;
        cur.push_back(i);
        for (int j=1;j<=n;j++)
            if (j!=i)
                cur.push_back(j);
        int z=publish(cur);
        cur={};
        for (int j=1;j<=n;j++)
            if (j!=i)
                cur.push_back(j);
        cur.push_back(i);
        int y=publish(cur);
        for (int j=0;j<=n-1;j++)
        {
            int g=z-j+(n-1-j);
            if (g==y)
            {
                ans[j]=i;break;
            }   
        }
    }
    answer(ans);
}

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