Submission #1216141

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216141		Muhammad_Aneeq	Art Collections (BOI22_art)	C++20	100 / 100	760 ms	496 KiB

art

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

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