제출 #1234622

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1234622		Muhammad_Aneeq	죄수들의 도전 (IOI22_prison)	C++20	36.50 / 100	11 ms	1608 KiB

prison

#include "prison.h"

#include <vector>
#include <iostream>
using namespace std;
vector<vector<int>> devise_strategy(int n) 
{
    vector<vector<int>>ans(40);
    for (int i=1;i<=26;i++)
    {
        vector<int>s;
        s.push_back(1);
        for (int j=1;j<=n;j++)
        {
            bool w=(i%2==0);
            int bt=(i+1)/2-1;
            bool x=(1<<bt)&j;
            if (x==w)
                s.push_back(27+bt-1);
            else if (x&!w)
                s.push_back(-1);
            else
                s.push_back(-2);
        }
        ans[i]=s;
    }
    for (int i=27;i<=39;i++)
    {
        vector<int>s;
        s.push_back(0);
        for (int j=1;j<=n;j++)
        {
            int bt=(i-27);
            bool w=(1<<bt)&j;
            bt=2*bt+1;
            s.push_back(bt+w);
        }
        ans[i]=s;
    }
    vector<int>s;
    s.push_back(0);
    for (int j=1;j<=n;j++)
    {
        int bt=12;
        bool w=(1<<bt)&j;
        bt=2*bt+1;
        s.push_back(bt+w);
    }
    ans[0]=s;
    // for (int i=0;i<40;i++)
    //     cout<<ans[i].size()<<endl;
    return ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 26.5 / 90